./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:10:31,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:10:31,014 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:10:31,038 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:10:31,041 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:10:31,044 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:10:31,047 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:10:31,050 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:10:31,052 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:10:31,057 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:10:31,059 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:10:31,061 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:10:31,061 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:10:31,066 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:10:31,067 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:10:31,068 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:10:31,070 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:10:31,071 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:10:31,072 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:10:31,074 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:10:31,075 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:10:31,077 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:10:31,078 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:10:31,079 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:10:31,082 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:10:31,082 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:10:31,082 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:10:31,083 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:10:31,083 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:10:31,084 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:10:31,085 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:10:31,085 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:10:31,086 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:10:31,087 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:10:31,087 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:10:31,088 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:10:31,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:10:31,089 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:10:31,089 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:10:31,090 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:10:31,090 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:10:31,091 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:10:31,112 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:10:31,112 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:10:31,112 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:10:31,113 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:10:31,113 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:10:31,113 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:10:31,114 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:10:31,114 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:10:31,114 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:10:31,114 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:10:31,114 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:10:31,114 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:10:31,115 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:10:31,115 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:10:31,115 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:10:31,115 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:10:31,115 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:10:31,115 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:10:31,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:10:31,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:10:31,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:10:31,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:10:31,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:10:31,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:10:31,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:10:31,117 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:10:31,118 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:10:31,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:10:31,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:10:31,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:10:31,118 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:10:31,119 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:10:31,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:10:31,119 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:10:31,119 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:10:31,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:10:31,119 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:10:31,120 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:10:31,120 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_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 [2022-11-22 01:10:31,376 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:10:31,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:10:31,399 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:10:31,401 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:10:31,401 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:10:31,402 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-22 01:10:34,439 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:10:35,013 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:10:35,014 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-22 01:10:35,073 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/data/aaa05e872/19cb6db3967740158acb7adf382136b4/FLAG90dc179b3 [2022-11-22 01:10:35,095 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/data/aaa05e872/19cb6db3967740158acb7adf382136b4 [2022-11-22 01:10:35,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:10:35,102 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:10:35,107 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:10:35,107 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:10:35,111 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:10:35,112 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:10:35" (1/1) ... [2022-11-22 01:10:35,114 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11ed20cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:35, skipping insertion in model container [2022-11-22 01:10:35,114 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:10:35" (1/1) ... [2022-11-22 01:10:35,123 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:10:35,325 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:10:38,391 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2022-11-22 01:10:38,400 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2022-11-22 01:10:38,408 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2022-11-22 01:10:38,408 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2022-11-22 01:10:38,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:10:38,515 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:10:38,892 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2022-11-22 01:10:38,892 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2022-11-22 01:10:38,893 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2022-11-22 01:10:38,893 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2022-11-22 01:10:38,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:10:39,219 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:10:39,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39 WrapperNode [2022-11-22 01:10:39,220 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:10:39,222 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:10:39,222 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:10:39,223 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:10:39,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,362 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,558 INFO L138 Inliner]: procedures = 470, calls = 2162, calls flagged for inlining = 234, calls inlined = 217, statements flattened = 5503 [2022-11-22 01:10:39,558 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:10:39,559 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:10:39,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:10:39,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:10:39,569 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,612 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,615 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,766 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,792 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,909 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,931 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,964 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:10:39,965 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:10:39,965 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:10:39,965 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:10:39,966 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (1/1) ... [2022-11-22 01:10:39,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:10:39,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:10:39,996 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:10:40,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_717f4fcf-d6e6-49a2-bf3d-4e1f79656a27/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:10:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2022-11-22 01:10:40,045 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2022-11-22 01:10:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-11-22 01:10:40,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-11-22 01:10:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 01:10:40,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 01:10:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:10:40,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:10:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 01:10:40,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 01:10:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 01:10:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 01:10:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:10:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:10:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:10:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 01:10:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:10:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:10:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-22 01:10:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-22 01:10:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-22 01:10:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-22 01:10:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure reset_tx [2022-11-22 01:10:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_tx [2022-11-22 01:10:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2022-11-22 01:10:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2022-11-22 01:10:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_76 [2022-11-22 01:10:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_76 [2022-11-22 01:10:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-22 01:10:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-22 01:10:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 01:10:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 01:10:40,051 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:10:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:10:40,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:10:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:10:40,051 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:10:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:10:40,052 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-22 01:10:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-22 01:10:40,052 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:10:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:10:40,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:10:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:10:40,053 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 01:10:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 01:10:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:10:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_69 [2022-11-22 01:10:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_69 [2022-11-22 01:10:40,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-22 01:10:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-22 01:10:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-22 01:10:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-22 01:10:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:10:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:10:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:10:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:10:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:10:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-22 01:10:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-22 01:10:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 01:10:40,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 01:10:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:10:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:10:40,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:10:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:10:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-22 01:10:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-22 01:10:40,058 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:10:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:10:40,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:10:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:10:40,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 01:10:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 01:10:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure check_duplex [2022-11-22 01:10:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure check_duplex [2022-11-22 01:10:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:10:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:10:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-22 01:10:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-22 01:10:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:10:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:10:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2022-11-22 01:10:40,061 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2022-11-22 01:10:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_resume [2022-11-22 01:10:40,061 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_resume [2022-11-22 01:10:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:10:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 01:10:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:10:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:10:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:10:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:10:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:10:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 01:10:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 01:10:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:10:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:10:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:10:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:10:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:10:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:10:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-22 01:10:40,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-22 01:10:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:10:40,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:10:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-22 01:10:40,068 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-22 01:10:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-22 01:10:40,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-22 01:10:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:10:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:10:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:10:40,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:10:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:10:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:10:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 01:10:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 01:10:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:10:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:10:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure __set_mac_addr [2022-11-22 01:10:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_mac_addr [2022-11-22 01:10:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-22 01:10:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-22 01:10:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:10:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:10:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2022-11-22 01:10:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2022-11-22 01:10:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:10:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:10:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:10:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:10:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-11-22 01:10:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-11-22 01:10:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:10:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 01:10:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2022-11-22 01:10:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2022-11-22 01:10:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_poll_controller [2022-11-22 01:10:40,079 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_poll_controller [2022-11-22 01:10:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 01:10:40,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 01:10:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2022-11-22 01:10:40,079 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2022-11-22 01:10:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-22 01:10:40,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-22 01:10:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:10:40,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:10:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:10:40,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:10:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-22 01:10:40,081 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-22 01:10:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 01:10:40,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 01:10:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 01:10:40,081 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 01:10:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:10:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:10:40,081 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:10:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_75 [2022-11-22 01:10:40,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_75 [2022-11-22 01:10:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:10:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-22 01:10:40,082 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-22 01:10:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 01:10:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 01:10:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:10:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2022-11-22 01:10:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2022-11-22 01:10:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 01:10:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 01:10:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:10:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:10:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-22 01:10:40,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-22 01:10:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:10:40,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:10:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-22 01:10:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-22 01:10:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-11-22 01:10:40,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-11-22 01:10:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-11-22 01:10:40,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-11-22 01:10:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_reset [2022-11-22 01:10:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_reset [2022-11-22 01:10:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 01:10:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 01:10:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-22 01:10:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-22 01:10:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 01:10:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 01:10:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:10:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:10:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:10:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:10:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_remove1 [2022-11-22 01:10:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_remove1 [2022-11-22 01:10:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_70 [2022-11-22 01:10:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_70 [2022-11-22 01:10:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:10:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:10:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:10:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:10:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:10:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2022-11-22 01:10:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2022-11-22 01:10:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:10:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:10:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-22 01:10:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-22 01:10:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 01:10:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 01:10:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-22 01:10:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-22 01:10:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:10:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:10:40,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:10:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-22 01:10:40,090 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-22 01:10:41,098 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:10:41,101 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:10:41,730 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:11:48,178 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:11:48,293 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:11:50,129 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:11:50,129 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-22 01:11:50,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:11:50 BoogieIcfgContainer [2022-11-22 01:11:50,135 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:11:50,138 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:11:50,138 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:11:50,142 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:11:50,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:10:35" (1/3) ... [2022-11-22 01:11:50,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c7d6304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:11:50, skipping insertion in model container [2022-11-22 01:11:50,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:39" (2/3) ... [2022-11-22 01:11:50,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c7d6304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:11:50, skipping insertion in model container [2022-11-22 01:11:50,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:11:50" (3/3) ... [2022-11-22 01:11:50,145 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2022-11-22 01:11:50,174 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:11:50,175 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:11:50,290 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:11:50,300 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;@2a8fcf79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:11:50,300 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:11:50,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 1432 states, 822 states have (on average 1.2846715328467153) internal successors, (1056), 861 states have internal predecessors, (1056), 511 states have call successors, (511), 101 states have call predecessors, (511), 100 states have return successors, (505), 497 states have call predecessors, (505), 505 states have call successors, (505) [2022-11-22 01:11:50,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-22 01:11:50,347 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:11:50,348 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:11:50,349 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-22 01:11:50,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:11:50,359 INFO L85 PathProgramCache]: Analyzing trace with hash -954901383, now seen corresponding path program 1 times [2022-11-22 01:11:50,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:11:50,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414906626] [2022-11-22 01:11:50,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:11:50,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:11:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:11:51,923 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-22 01:11:51,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:11:51,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414906626] [2022-11-22 01:11:51,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414906626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:11:51,926 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:11:51,926 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:11:51,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494835426] [2022-11-22 01:11:51,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:11:51,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:11:51,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:11:51,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:11:51,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:11:52,000 INFO L87 Difference]: Start difference. First operand has 1432 states, 822 states have (on average 1.2846715328467153) internal successors, (1056), 861 states have internal predecessors, (1056), 511 states have call successors, (511), 101 states have call predecessors, (511), 100 states have return successors, (505), 497 states have call predecessors, (505), 505 states have call successors, (505) 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:11:54,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:11:59,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:01,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:02,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:02,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:12:02,812 INFO L93 Difference]: Finished difference Result 4141 states and 6092 transitions. [2022-11-22 01:12:02,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:12:02,815 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 151 [2022-11-22 01:12:02,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:12:02,852 INFO L225 Difference]: With dead ends: 4141 [2022-11-22 01:12:02,853 INFO L226 Difference]: Without dead ends: 2726 [2022-11-22 01:12:02,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:12:02,869 INFO L413 NwaCegarLoop]: 2209 mSDtfsCounter, 1913 mSDsluCounter, 1715 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1913 SdHoareTripleChecker+Valid, 3924 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:12:02,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1913 Valid, 3924 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 598 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2022-11-22 01:12:02,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2726 states. [2022-11-22 01:12:03,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2726 to 2721. [2022-11-22 01:12:03,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 1567 states have (on average 1.2788768347160178) internal successors, (2004), 1637 states have internal predecessors, (2004), 955 states have call successors, (955), 197 states have call predecessors, (955), 196 states have return successors, (951), 934 states have call predecessors, (951), 951 states have call successors, (951) [2022-11-22 01:12:03,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 3910 transitions. [2022-11-22 01:12:03,145 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 3910 transitions. Word has length 151 [2022-11-22 01:12:03,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:12:03,150 INFO L495 AbstractCegarLoop]: Abstraction has 2721 states and 3910 transitions. [2022-11-22 01:12:03,150 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:12:03,151 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 3910 transitions. [2022-11-22 01:12:03,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-22 01:12:03,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:12:03,168 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:12:03,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:12:03,169 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-22 01:12:03,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:12:03,169 INFO L85 PathProgramCache]: Analyzing trace with hash -2050174721, now seen corresponding path program 1 times [2022-11-22 01:12:03,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:12:03,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603552907] [2022-11-22 01:12:03,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:12:03,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:12:03,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:12:03,894 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-22 01:12:03,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:12:03,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603552907] [2022-11-22 01:12:03,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603552907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:12:03,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:12:03,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:12:03,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302847541] [2022-11-22 01:12:03,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:12:03,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:12:03,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:12:03,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:12:03,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:12:03,899 INFO L87 Difference]: Start difference. First operand 2721 states and 3910 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, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:12:05,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:09,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:14,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:14,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:12:14,451 INFO L93 Difference]: Finished difference Result 7646 states and 10932 transitions. [2022-11-22 01:12:14,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:12:14,453 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, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 159 [2022-11-22 01:12:14,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:12:14,490 INFO L225 Difference]: With dead ends: 7646 [2022-11-22 01:12:14,491 INFO L226 Difference]: Without dead ends: 4952 [2022-11-22 01:12:14,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:12:14,507 INFO L413 NwaCegarLoop]: 2148 mSDtfsCounter, 1626 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1626 SdHoareTripleChecker+Valid, 3819 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:12:14,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1626 Valid, 3819 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 622 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2022-11-22 01:12:14,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4952 states. [2022-11-22 01:12:14,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4952 to 4922. [2022-11-22 01:12:14,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4922 states, 2812 states have (on average 1.2642247510668563) internal successors, (3555), 2945 states have internal predecessors, (3555), 1728 states have call successors, (1728), 382 states have call predecessors, (1728), 379 states have return successors, (1730), 1682 states have call predecessors, (1730), 1724 states have call successors, (1730) [2022-11-22 01:12:14,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4922 states to 4922 states and 7013 transitions. [2022-11-22 01:12:14,770 INFO L78 Accepts]: Start accepts. Automaton has 4922 states and 7013 transitions. Word has length 159 [2022-11-22 01:12:14,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:12:14,772 INFO L495 AbstractCegarLoop]: Abstraction has 4922 states and 7013 transitions. [2022-11-22 01:12:14,773 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, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 01:12:14,773 INFO L276 IsEmpty]: Start isEmpty. Operand 4922 states and 7013 transitions. [2022-11-22 01:12:14,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-22 01:12:14,778 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:12:14,779 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:12:14,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:12:14,780 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:12:14,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:12:14,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1923819610, now seen corresponding path program 1 times [2022-11-22 01:12:14,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:12:14,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261135282] [2022-11-22 01:12:14,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:12:14,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:12:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:12:15,580 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-22 01:12:15,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:12:15,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261135282] [2022-11-22 01:12:15,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261135282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:12:15,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:12:15,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:12:15,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717886429] [2022-11-22 01:12:15,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:12:15,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:12:15,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:12:15,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:12:15,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:12:15,584 INFO L87 Difference]: Start difference. First operand 4922 states and 7013 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:12:17,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:22,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:24,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:27,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:27,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:12:27,227 INFO L93 Difference]: Finished difference Result 14496 states and 20674 transitions. [2022-11-22 01:12:27,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:12:27,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 174 [2022-11-22 01:12:27,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:12:27,293 INFO L225 Difference]: With dead ends: 14496 [2022-11-22 01:12:27,293 INFO L226 Difference]: Without dead ends: 9601 [2022-11-22 01:12:27,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:12:27,321 INFO L413 NwaCegarLoop]: 2277 mSDtfsCounter, 1959 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1959 SdHoareTripleChecker+Valid, 3940 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:12:27,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1959 Valid, 3940 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 583 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2022-11-22 01:12:27,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9601 states. [2022-11-22 01:12:27,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9601 to 9566. [2022-11-22 01:12:27,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9566 states, 5474 states have (on average 1.2654366094263791) internal successors, (6927), 5751 states have internal predecessors, (6927), 3342 states have call successors, (3342), 758 states have call predecessors, (3342), 747 states have return successors, (3376), 3228 states have call predecessors, (3376), 3338 states have call successors, (3376) [2022-11-22 01:12:27,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9566 states to 9566 states and 13645 transitions. [2022-11-22 01:12:27,900 INFO L78 Accepts]: Start accepts. Automaton has 9566 states and 13645 transitions. Word has length 174 [2022-11-22 01:12:27,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:12:27,902 INFO L495 AbstractCegarLoop]: Abstraction has 9566 states and 13645 transitions. [2022-11-22 01:12:27,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:12:27,903 INFO L276 IsEmpty]: Start isEmpty. Operand 9566 states and 13645 transitions. [2022-11-22 01:12:27,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-22 01:12:27,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:12:27,909 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 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] [2022-11-22 01:12:27,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:12:27,909 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:12:27,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:12:27,910 INFO L85 PathProgramCache]: Analyzing trace with hash 324297453, now seen corresponding path program 1 times [2022-11-22 01:12:27,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:12:27,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110218871] [2022-11-22 01:12:27,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:12:27,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:12:28,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:12:29,734 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2022-11-22 01:12:29,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:12:29,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110218871] [2022-11-22 01:12:29,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110218871] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:12:29,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:12:29,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:12:29,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508936517] [2022-11-22 01:12:29,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:12:29,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:12:29,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:12:29,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:12:29,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:12:29,737 INFO L87 Difference]: Start difference. First operand 9566 states and 13645 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:12:31,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:42,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:44,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:51,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:12:51,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:12:51,540 INFO L93 Difference]: Finished difference Result 20494 states and 29020 transitions. [2022-11-22 01:12:51,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:12:51,541 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 183 [2022-11-22 01:12:51,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:12:51,615 INFO L225 Difference]: With dead ends: 20494 [2022-11-22 01:12:51,616 INFO L226 Difference]: Without dead ends: 10955 [2022-11-22 01:12:51,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:12:51,668 INFO L413 NwaCegarLoop]: 2960 mSDtfsCounter, 4411 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 2639 mSolverCounterSat, 1011 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4513 SdHoareTripleChecker+Valid, 6112 SdHoareTripleChecker+Invalid, 3653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1011 IncrementalHoareTripleChecker+Valid, 2639 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:12:51,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4513 Valid, 6112 Invalid, 3653 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1011 Valid, 2639 Invalid, 3 Unknown, 0 Unchecked, 21.1s Time] [2022-11-22 01:12:51,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10955 states. [2022-11-22 01:12:52,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10955 to 10880. [2022-11-22 01:12:52,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10880 states, 6322 states have (on average 1.2638405567858273) internal successors, (7990), 6622 states have internal predecessors, (7990), 3617 states have call successors, (3617), 957 states have call predecessors, (3617), 938 states have return successors, (3632), 3474 states have call predecessors, (3632), 3613 states have call successors, (3632) [2022-11-22 01:12:52,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10880 states to 10880 states and 15239 transitions. [2022-11-22 01:12:52,505 INFO L78 Accepts]: Start accepts. Automaton has 10880 states and 15239 transitions. Word has length 183 [2022-11-22 01:12:52,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:12:52,506 INFO L495 AbstractCegarLoop]: Abstraction has 10880 states and 15239 transitions. [2022-11-22 01:12:52,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:12:52,507 INFO L276 IsEmpty]: Start isEmpty. Operand 10880 states and 15239 transitions. [2022-11-22 01:12:52,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-22 01:12:52,516 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:12:52,517 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:12:52,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:12:52,517 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:12:52,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:12:52,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1369325118, now seen corresponding path program 1 times [2022-11-22 01:12:52,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:12:52,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214771842] [2022-11-22 01:12:52,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:12:52,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:12:52,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:12:53,904 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2022-11-22 01:12:53,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:12:53,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214771842] [2022-11-22 01:12:53,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214771842] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:12:53,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:12:53,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:12:53,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251802731] [2022-11-22 01:12:53,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:12:53,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:12:53,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:12:53,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:12:53,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:12:53,907 INFO L87 Difference]: Start difference. First operand 10880 states and 15239 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:12:55,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:01,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:07,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:07,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:07,925 INFO L93 Difference]: Finished difference Result 21348 states and 29916 transitions. [2022-11-22 01:13:07,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:13:07,926 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, (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 193 [2022-11-22 01:13:07,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:08,027 INFO L225 Difference]: With dead ends: 21348 [2022-11-22 01:13:08,027 INFO L226 Difference]: Without dead ends: 21346 [2022-11-22 01:13:08,038 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-22 01:13:08,039 INFO L413 NwaCegarLoop]: 2338 mSDtfsCounter, 1890 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1902 SdHoareTripleChecker+Valid, 8693 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:08,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1902 Valid, 8693 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2022-11-22 01:13:08,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21346 states. [2022-11-22 01:13:09,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21346 to 21339. [2022-11-22 01:13:09,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21339 states, 12388 states have (on average 1.265095253471101) internal successors, (15672), 12979 states have internal predecessors, (15672), 7104 states have call successors, (7104), 1882 states have call predecessors, (7104), 1844 states have return successors, (7134), 6819 states have call predecessors, (7134), 7096 states have call successors, (7134) [2022-11-22 01:13:09,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21339 states to 21339 states and 29910 transitions. [2022-11-22 01:13:09,414 INFO L78 Accepts]: Start accepts. Automaton has 21339 states and 29910 transitions. Word has length 193 [2022-11-22 01:13:09,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:09,415 INFO L495 AbstractCegarLoop]: Abstraction has 21339 states and 29910 transitions. [2022-11-22 01:13:09,415 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:13:09,415 INFO L276 IsEmpty]: Start isEmpty. Operand 21339 states and 29910 transitions. [2022-11-22 01:13:09,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-22 01:13:09,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:09,420 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:13:09,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:13:09,421 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:13:09,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:09,421 INFO L85 PathProgramCache]: Analyzing trace with hash -743379679, now seen corresponding path program 1 times [2022-11-22 01:13:09,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:09,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988172458] [2022-11-22 01:13:09,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:09,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:09,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:10,574 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 775 trivial. 0 not checked. [2022-11-22 01:13:10,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:10,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988172458] [2022-11-22 01:13:10,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988172458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:10,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:10,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:13:10,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889984938] [2022-11-22 01:13:10,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:10,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:13:10,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:10,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:13:10,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:13:10,576 INFO L87 Difference]: Start difference. First operand 21339 states and 29910 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:13:12,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:18,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:24,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:24,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:24,733 INFO L93 Difference]: Finished difference Result 21352 states and 29919 transitions. [2022-11-22 01:13:24,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:13:24,738 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 202 [2022-11-22 01:13:24,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:24,834 INFO L225 Difference]: With dead ends: 21352 [2022-11-22 01:13:24,834 INFO L226 Difference]: Without dead ends: 21350 [2022-11-22 01:13:24,843 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-22 01:13:24,844 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1884 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 8696 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:24,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 8696 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2022-11-22 01:13:24,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21350 states. [2022-11-22 01:13:26,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21350 to 21343. [2022-11-22 01:13:26,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21343 states, 12391 states have (on average 1.2650310709385844) internal successors, (15675), 12982 states have internal predecessors, (15675), 7104 states have call successors, (7104), 1883 states have call predecessors, (7104), 1845 states have return successors, (7134), 6819 states have call predecessors, (7134), 7096 states have call successors, (7134) [2022-11-22 01:13:26,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21343 states to 21343 states and 29913 transitions. [2022-11-22 01:13:26,161 INFO L78 Accepts]: Start accepts. Automaton has 21343 states and 29913 transitions. Word has length 202 [2022-11-22 01:13:26,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:26,162 INFO L495 AbstractCegarLoop]: Abstraction has 21343 states and 29913 transitions. [2022-11-22 01:13:26,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:13:26,162 INFO L276 IsEmpty]: Start isEmpty. Operand 21343 states and 29913 transitions. [2022-11-22 01:13:26,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-22 01:13:26,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:26,168 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:13:26,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:13:26,168 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:13:26,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:26,169 INFO L85 PathProgramCache]: Analyzing trace with hash 900867330, now seen corresponding path program 1 times [2022-11-22 01:13:26,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:26,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773638240] [2022-11-22 01:13:26,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:26,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:26,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:27,761 INFO L134 CoverageAnalysis]: Checked inductivity of 775 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 771 trivial. 0 not checked. [2022-11-22 01:13:27,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:27,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773638240] [2022-11-22 01:13:27,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773638240] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:27,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:27,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:13:27,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037819489] [2022-11-22 01:13:27,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:27,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:13:27,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:27,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:13:27,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:13:27,764 INFO L87 Difference]: Start difference. First operand 21343 states and 29913 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-22 01:13:29,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:35,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:37,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:39,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:43,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:46,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:46,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:13:46,399 INFO L93 Difference]: Finished difference Result 31909 states and 44740 transitions. [2022-11-22 01:13:46,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:13:46,401 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 203 [2022-11-22 01:13:46,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:13:46,533 INFO L225 Difference]: With dead ends: 31909 [2022-11-22 01:13:46,533 INFO L226 Difference]: Without dead ends: 31907 [2022-11-22 01:13:46,545 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-22 01:13:46,546 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1959 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:13:46,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1969 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1178 Invalid, 4 Unknown, 0 Unchecked, 17.4s Time] [2022-11-22 01:13:46,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31907 states. [2022-11-22 01:13:48,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31907 to 31900. [2022-11-22 01:13:48,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31900 states, 18514 states have (on average 1.265528789024522) internal successors, (23430), 19400 states have internal predecessors, (23430), 10629 states have call successors, (10629), 2811 states have call predecessors, (10629), 2754 states have return successors, (10674), 10202 states have call predecessors, (10674), 10617 states have call successors, (10674) [2022-11-22 01:13:48,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31900 states to 31900 states and 44733 transitions. [2022-11-22 01:13:48,998 INFO L78 Accepts]: Start accepts. Automaton has 31900 states and 44733 transitions. Word has length 203 [2022-11-22 01:13:48,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:13:48,999 INFO L495 AbstractCegarLoop]: Abstraction has 31900 states and 44733 transitions. [2022-11-22 01:13:48,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-22 01:13:48,999 INFO L276 IsEmpty]: Start isEmpty. Operand 31900 states and 44733 transitions. [2022-11-22 01:13:49,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-22 01:13:49,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:13:49,005 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:13:49,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:13:49,006 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:13:49,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:13:49,006 INFO L85 PathProgramCache]: Analyzing trace with hash -2035823442, now seen corresponding path program 1 times [2022-11-22 01:13:49,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:13:49,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272998332] [2022-11-22 01:13:49,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:13:49,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:13:49,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:13:50,247 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2022-11-22 01:13:50,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:13:50,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272998332] [2022-11-22 01:13:50,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272998332] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:13:50,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:13:50,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:13:50,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993147943] [2022-11-22 01:13:50,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:13:50,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:13:50,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:13:50,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:13:50,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:13:50,249 INFO L87 Difference]: Start difference. First operand 31900 states and 44733 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:13:52,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:13:58,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:04,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:04,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:14:04,775 INFO L93 Difference]: Finished difference Result 31913 states and 44742 transitions. [2022-11-22 01:14:04,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:14:04,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 208 [2022-11-22 01:14:04,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:14:04,930 INFO L225 Difference]: With dead ends: 31913 [2022-11-22 01:14:04,930 INFO L226 Difference]: Without dead ends: 31911 [2022-11-22 01:14:04,950 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-22 01:14:04,951 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1885 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 8696 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:14:04,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 8696 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2022-11-22 01:14:04,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31911 states. [2022-11-22 01:14:06,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31911 to 31904. [2022-11-22 01:14:06,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31904 states, 18517 states have (on average 1.2654857698331263) internal successors, (23433), 19403 states have internal predecessors, (23433), 10629 states have call successors, (10629), 2812 states have call predecessors, (10629), 2755 states have return successors, (10674), 10202 states have call predecessors, (10674), 10617 states have call successors, (10674) [2022-11-22 01:14:06,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31904 states to 31904 states and 44736 transitions. [2022-11-22 01:14:06,691 INFO L78 Accepts]: Start accepts. Automaton has 31904 states and 44736 transitions. Word has length 208 [2022-11-22 01:14:06,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:14:06,692 INFO L495 AbstractCegarLoop]: Abstraction has 31904 states and 44736 transitions. [2022-11-22 01:14:06,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:14:06,693 INFO L276 IsEmpty]: Start isEmpty. Operand 31904 states and 44736 transitions. [2022-11-22 01:14:06,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-22 01:14:06,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:14:06,698 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:14:06,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:14:06,699 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:14:06,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:14:06,699 INFO L85 PathProgramCache]: Analyzing trace with hash -2144480608, now seen corresponding path program 1 times [2022-11-22 01:14:06,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:14:06,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224347070] [2022-11-22 01:14:06,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:14:06,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:14:06,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:14:07,996 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2022-11-22 01:14:07,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:14:07,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224347070] [2022-11-22 01:14:07,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224347070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:14:07,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:14:07,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:14:07,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471502687] [2022-11-22 01:14:07,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:14:07,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:14:07,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:14:07,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:14:07,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:14:08,000 INFO L87 Difference]: Start difference. First operand 31904 states and 44736 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 01:14:10,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:16,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:22,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:22,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:14:22,883 INFO L93 Difference]: Finished difference Result 31917 states and 44745 transitions. [2022-11-22 01:14:22,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:14:22,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 216 [2022-11-22 01:14:22,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:14:23,005 INFO L225 Difference]: With dead ends: 31917 [2022-11-22 01:14:23,005 INFO L226 Difference]: Without dead ends: 31915 [2022-11-22 01:14:23,018 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-22 01:14:23,019 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1884 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1892 SdHoareTripleChecker+Valid, 8696 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:14:23,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1892 Valid, 8696 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2022-11-22 01:14:23,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31915 states. [2022-11-22 01:14:24,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31915 to 31908. [2022-11-22 01:14:24,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31908 states, 18520 states have (on average 1.2654427645788338) internal successors, (23436), 19406 states have internal predecessors, (23436), 10629 states have call successors, (10629), 2813 states have call predecessors, (10629), 2756 states have return successors, (10674), 10202 states have call predecessors, (10674), 10617 states have call successors, (10674) [2022-11-22 01:14:24,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31908 states to 31908 states and 44739 transitions. [2022-11-22 01:14:24,643 INFO L78 Accepts]: Start accepts. Automaton has 31908 states and 44739 transitions. Word has length 216 [2022-11-22 01:14:24,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:14:24,644 INFO L495 AbstractCegarLoop]: Abstraction has 31908 states and 44739 transitions. [2022-11-22 01:14:24,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 01:14:24,645 INFO L276 IsEmpty]: Start isEmpty. Operand 31908 states and 44739 transitions. [2022-11-22 01:14:24,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-22 01:14:24,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:14:24,654 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:14:24,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:14:24,655 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:14:24,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:14:24,655 INFO L85 PathProgramCache]: Analyzing trace with hash -716693168, now seen corresponding path program 1 times [2022-11-22 01:14:24,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:14:24,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000819238] [2022-11-22 01:14:24,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:14:24,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:14:24,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:14:26,082 INFO L134 CoverageAnalysis]: Checked inductivity of 824 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 814 trivial. 0 not checked. [2022-11-22 01:14:26,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:14:26,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000819238] [2022-11-22 01:14:26,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000819238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:14:26,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:14:26,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:14:26,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896316405] [2022-11-22 01:14:26,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:14:26,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:14:26,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:14:26,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:14:26,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:14:26,085 INFO L87 Difference]: Start difference. First operand 31908 states and 44739 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:14:28,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:34,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:40,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:40,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:14:40,762 INFO L93 Difference]: Finished difference Result 31921 states and 44748 transitions. [2022-11-22 01:14:40,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:14:40,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 221 [2022-11-22 01:14:40,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:14:40,850 INFO L225 Difference]: With dead ends: 31921 [2022-11-22 01:14:40,850 INFO L226 Difference]: Without dead ends: 31919 [2022-11-22 01:14:40,864 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-22 01:14:40,864 INFO L413 NwaCegarLoop]: 2341 mSDtfsCounter, 1884 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1891 SdHoareTripleChecker+Valid, 8696 SdHoareTripleChecker+Invalid, 1409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:14:40,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1891 Valid, 8696 Invalid, 1409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1404 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2022-11-22 01:14:40,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31919 states. [2022-11-22 01:14:42,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31919 to 31912. [2022-11-22 01:14:42,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31912 states, 18523 states have (on average 1.2653997732548723) internal successors, (23439), 19409 states have internal predecessors, (23439), 10629 states have call successors, (10629), 2814 states have call predecessors, (10629), 2757 states have return successors, (10674), 10202 states have call predecessors, (10674), 10617 states have call successors, (10674) [2022-11-22 01:14:42,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31912 states to 31912 states and 44742 transitions. [2022-11-22 01:14:42,392 INFO L78 Accepts]: Start accepts. Automaton has 31912 states and 44742 transitions. Word has length 221 [2022-11-22 01:14:42,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:14:42,392 INFO L495 AbstractCegarLoop]: Abstraction has 31912 states and 44742 transitions. [2022-11-22 01:14:42,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:14:42,393 INFO L276 IsEmpty]: Start isEmpty. Operand 31912 states and 44742 transitions. [2022-11-22 01:14:42,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-22 01:14:42,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:14:42,400 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:14:42,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:14:42,401 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:14:42,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:14:42,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1714981329, now seen corresponding path program 1 times [2022-11-22 01:14:42,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:14:42,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381030460] [2022-11-22 01:14:42,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:14:42,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:14:42,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:14:43,475 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 835 trivial. 0 not checked. [2022-11-22 01:14:43,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:14:43,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381030460] [2022-11-22 01:14:43,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381030460] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:14:43,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:14:43,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:14:43,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682090431] [2022-11-22 01:14:43,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:14:43,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:14:43,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:14:43,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:14:43,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:14:43,477 INFO L87 Difference]: Start difference. First operand 31912 states and 44742 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 01:14:45,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:51,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:52,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:54,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:14:58,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:03,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:03,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:15:03,740 INFO L93 Difference]: Finished difference Result 42079 states and 58528 transitions. [2022-11-22 01:15:03,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:15:03,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 227 [2022-11-22 01:15:03,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:15:03,898 INFO L225 Difference]: With dead ends: 42079 [2022-11-22 01:15:03,898 INFO L226 Difference]: Without dead ends: 42077 [2022-11-22 01:15:03,920 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-22 01:15:03,920 INFO L413 NwaCegarLoop]: 2172 mSDtfsCounter, 1879 mSDsluCounter, 5906 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 8078 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:15:03,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1885 Valid, 8078 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1169 Invalid, 4 Unknown, 0 Unchecked, 18.5s Time] [2022-11-22 01:15:03,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42077 states. [2022-11-22 01:15:05,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42077 to 42059. [2022-11-22 01:15:05,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42059 states, 24426 states have (on average 1.2630393842626708) internal successors, (30851), 25607 states have internal predecessors, (30851), 13770 states have call successors, (13770), 3971 states have call predecessors, (13770), 3860 states have return successors, (13888), 13128 states have call predecessors, (13888), 13754 states have call successors, (13888) [2022-11-22 01:15:05,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42059 states to 42059 states and 58509 transitions. [2022-11-22 01:15:05,827 INFO L78 Accepts]: Start accepts. Automaton has 42059 states and 58509 transitions. Word has length 227 [2022-11-22 01:15:05,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:15:05,828 INFO L495 AbstractCegarLoop]: Abstraction has 42059 states and 58509 transitions. [2022-11-22 01:15:05,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 01:15:05,828 INFO L276 IsEmpty]: Start isEmpty. Operand 42059 states and 58509 transitions. [2022-11-22 01:15:05,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-11-22 01:15:05,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:15:05,834 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:15:05,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 01:15:05,834 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:15:05,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:15:05,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1080369936, now seen corresponding path program 1 times [2022-11-22 01:15:05,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:15:05,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027635624] [2022-11-22 01:15:05,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:15:05,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:15:06,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:15:06,959 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2022-11-22 01:15:06,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:15:06,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027635624] [2022-11-22 01:15:06,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027635624] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:15:06,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:15:06,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:15:06,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364553674] [2022-11-22 01:15:06,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:15:06,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:15:06,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:15:06,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:15:06,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:15:06,961 INFO L87 Difference]: Start difference. First operand 42059 states and 58509 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 01:15:09,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:14,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:15,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:16,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:20,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:23,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:24,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:15:24,221 INFO L93 Difference]: Finished difference Result 42076 states and 58522 transitions. [2022-11-22 01:15:24,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:15:24,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 231 [2022-11-22 01:15:24,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:15:24,328 INFO L225 Difference]: With dead ends: 42076 [2022-11-22 01:15:24,328 INFO L226 Difference]: Without dead ends: 42074 [2022-11-22 01:15:24,339 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-22 01:15:24,340 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1963 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:15:24,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1963 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1180 Invalid, 2 Unknown, 0 Unchecked, 15.3s Time] [2022-11-22 01:15:24,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42074 states. [2022-11-22 01:15:26,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42074 to 42067. [2022-11-22 01:15:26,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42067 states, 24432 states have (on average 1.2629747871643746) internal successors, (30857), 25613 states have internal predecessors, (30857), 13770 states have call successors, (13770), 3973 states have call predecessors, (13770), 3862 states have return successors, (13888), 13128 states have call predecessors, (13888), 13754 states have call successors, (13888) [2022-11-22 01:15:26,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42067 states to 42067 states and 58515 transitions. [2022-11-22 01:15:26,250 INFO L78 Accepts]: Start accepts. Automaton has 42067 states and 58515 transitions. Word has length 231 [2022-11-22 01:15:26,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:15:26,251 INFO L495 AbstractCegarLoop]: Abstraction has 42067 states and 58515 transitions. [2022-11-22 01:15:26,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 01:15:26,251 INFO L276 IsEmpty]: Start isEmpty. Operand 42067 states and 58515 transitions. [2022-11-22 01:15:26,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-22 01:15:26,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:15:26,257 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:15:26,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 01:15:26,258 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:15:26,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:15:26,258 INFO L85 PathProgramCache]: Analyzing trace with hash -2126772945, now seen corresponding path program 1 times [2022-11-22 01:15:26,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:15:26,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076378866] [2022-11-22 01:15:26,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:15:26,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:15:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:15:27,269 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 887 trivial. 0 not checked. [2022-11-22 01:15:27,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:15:27,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076378866] [2022-11-22 01:15:27,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076378866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:15:27,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:15:27,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:15:27,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90828931] [2022-11-22 01:15:27,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:15:27,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:15:27,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:15:27,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:15:27,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:15:27,271 INFO L87 Difference]: Start difference. First operand 42067 states and 58515 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 01:15:29,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:35,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:36,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:38,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:42,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:45,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:46,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:15:46,121 INFO L93 Difference]: Finished difference Result 42084 states and 58528 transitions. [2022-11-22 01:15:46,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:15:46,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 237 [2022-11-22 01:15:46,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:15:46,228 INFO L225 Difference]: With dead ends: 42084 [2022-11-22 01:15:46,228 INFO L226 Difference]: Without dead ends: 42082 [2022-11-22 01:15:46,240 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-22 01:15:46,240 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:15:46,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1179 Invalid, 3 Unknown, 0 Unchecked, 17.0s Time] [2022-11-22 01:15:46,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42082 states. [2022-11-22 01:15:48,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42082 to 42075. [2022-11-22 01:15:48,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42075 states, 24438 states have (on average 1.2629102217857435) internal successors, (30863), 25619 states have internal predecessors, (30863), 13770 states have call successors, (13770), 3975 states have call predecessors, (13770), 3864 states have return successors, (13888), 13128 states have call predecessors, (13888), 13754 states have call successors, (13888) [2022-11-22 01:15:48,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42075 states to 42075 states and 58521 transitions. [2022-11-22 01:15:48,189 INFO L78 Accepts]: Start accepts. Automaton has 42075 states and 58521 transitions. Word has length 237 [2022-11-22 01:15:48,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:15:48,190 INFO L495 AbstractCegarLoop]: Abstraction has 42075 states and 58521 transitions. [2022-11-22 01:15:48,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 01:15:48,190 INFO L276 IsEmpty]: Start isEmpty. Operand 42075 states and 58521 transitions. [2022-11-22 01:15:48,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-22 01:15:48,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:15:48,197 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:15:48,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 01:15:48,197 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:15:48,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:15:48,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1742309742, now seen corresponding path program 1 times [2022-11-22 01:15:48,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:15:48,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409369279] [2022-11-22 01:15:48,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:15:48,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:15:48,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:15:49,205 INFO L134 CoverageAnalysis]: Checked inductivity of 929 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 911 trivial. 0 not checked. [2022-11-22 01:15:49,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:15:49,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409369279] [2022-11-22 01:15:49,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409369279] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:15:49,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:15:49,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:15:49,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678006677] [2022-11-22 01:15:49,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:15:49,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:15:49,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:15:49,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:15:49,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:15:49,208 INFO L87 Difference]: Start difference. First operand 42075 states and 58521 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 01:15:51,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:57,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:15:59,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:00,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:04,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:08,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:09,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:16:09,100 INFO L93 Difference]: Finished difference Result 42092 states and 58534 transitions. [2022-11-22 01:16:09,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:16:09,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 238 [2022-11-22 01:16:09,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:16:09,211 INFO L225 Difference]: With dead ends: 42092 [2022-11-22 01:16:09,211 INFO L226 Difference]: Without dead ends: 42090 [2022-11-22 01:16:09,223 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-22 01:16:09,223 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1959 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:16:09,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 8315 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1180 Invalid, 2 Unknown, 0 Unchecked, 17.8s Time] [2022-11-22 01:16:09,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42090 states. [2022-11-22 01:16:11,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42090 to 42083. [2022-11-22 01:16:11,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42083 states, 24444 states have (on average 1.26284568810342) internal successors, (30869), 25625 states have internal predecessors, (30869), 13770 states have call successors, (13770), 3977 states have call predecessors, (13770), 3866 states have return successors, (13888), 13128 states have call predecessors, (13888), 13754 states have call successors, (13888) [2022-11-22 01:16:11,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42083 states to 42083 states and 58527 transitions. [2022-11-22 01:16:11,303 INFO L78 Accepts]: Start accepts. Automaton has 42083 states and 58527 transitions. Word has length 238 [2022-11-22 01:16:11,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:16:11,304 INFO L495 AbstractCegarLoop]: Abstraction has 42083 states and 58527 transitions. [2022-11-22 01:16:11,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 01:16:11,304 INFO L276 IsEmpty]: Start isEmpty. Operand 42083 states and 58527 transitions. [2022-11-22 01:16:11,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-22 01:16:11,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:16:11,312 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 11, 10, 10, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:16:11,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 01:16:11,312 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:16:11,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:16:11,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1980005329, now seen corresponding path program 1 times [2022-11-22 01:16:11,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:16:11,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110752731] [2022-11-22 01:16:11,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:16:11,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:16:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:16:12,268 INFO L134 CoverageAnalysis]: Checked inductivity of 975 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2022-11-22 01:16:12,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:16:12,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110752731] [2022-11-22 01:16:12,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110752731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:16:12,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:16:12,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:16:12,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798078130] [2022-11-22 01:16:12,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:16:12,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:16:12,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:16:12,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:16:12,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:16:12,271 INFO L87 Difference]: Start difference. First operand 42083 states and 58527 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 01:16:14,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:19,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:20,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:22,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:26,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:30,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:31,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:32,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:16:32,019 INFO L93 Difference]: Finished difference Result 42100 states and 58540 transitions. [2022-11-22 01:16:32,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:16:32,020 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 247 [2022-11-22 01:16:32,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:16:32,122 INFO L225 Difference]: With dead ends: 42100 [2022-11-22 01:16:32,123 INFO L226 Difference]: Without dead ends: 42098 [2022-11-22 01:16:32,135 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-22 01:16:32,136 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 1958 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1960 SdHoareTripleChecker+Valid, 8315 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:16:32,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1960 Valid, 8315 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1180 Invalid, 3 Unknown, 0 Unchecked, 17.7s Time] [2022-11-22 01:16:32,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42098 states. [2022-11-22 01:16:34,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42098 to 42091. [2022-11-22 01:16:34,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42091 states, 24450 states have (on average 1.2627811860940694) internal successors, (30875), 25631 states have internal predecessors, (30875), 13770 states have call successors, (13770), 3979 states have call predecessors, (13770), 3868 states have return successors, (13888), 13128 states have call predecessors, (13888), 13754 states have call successors, (13888) [2022-11-22 01:16:34,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42091 states to 42091 states and 58533 transitions. [2022-11-22 01:16:34,336 INFO L78 Accepts]: Start accepts. Automaton has 42091 states and 58533 transitions. Word has length 247 [2022-11-22 01:16:34,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:16:34,336 INFO L495 AbstractCegarLoop]: Abstraction has 42091 states and 58533 transitions. [2022-11-22 01:16:34,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 01:16:34,336 INFO L276 IsEmpty]: Start isEmpty. Operand 42091 states and 58533 transitions. [2022-11-22 01:16:34,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-22 01:16:34,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:16:34,342 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 12, 11, 11, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:16:34,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 01:16:34,343 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:16:34,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:16:34,343 INFO L85 PathProgramCache]: Analyzing trace with hash -501964895, now seen corresponding path program 1 times [2022-11-22 01:16:34,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:16:34,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118124112] [2022-11-22 01:16:34,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:16:34,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:16:34,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:16:35,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-11-22 01:16:35,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:16:35,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118124112] [2022-11-22 01:16:35,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118124112] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:16:35,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:16:35,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:16:35,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785252626] [2022-11-22 01:16:35,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:16:35,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:16:35,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:16:35,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:16:35,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:16:35,115 INFO L87 Difference]: Start difference. First operand 42091 states and 58533 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 01:16:37,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:43,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:49,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:16:51,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:16:51,115 INFO L93 Difference]: Finished difference Result 71299 states and 99293 transitions. [2022-11-22 01:16:51,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:16:51,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 252 [2022-11-22 01:16:51,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:16:51,331 INFO L225 Difference]: With dead ends: 71299 [2022-11-22 01:16:51,331 INFO L226 Difference]: Without dead ends: 71295 [2022-11-22 01:16:51,352 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-22 01:16:51,353 INFO L413 NwaCegarLoop]: 2324 mSDtfsCounter, 1829 mSDsluCounter, 6315 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 8639 SdHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:16:51,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1830 Valid, 8639 Invalid, 1404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1398 Invalid, 3 Unknown, 0 Unchecked, 12.9s Time] [2022-11-22 01:16:51,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71295 states. [2022-11-22 01:16:54,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71295 to 71263. [2022-11-22 01:16:54,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71263 states, 41491 states have (on average 1.2675037960039526) internal successors, (52590), 43572 states have internal predecessors, (52590), 23181 states have call successors, (23181), 6818 states have call predecessors, (23181), 6588 states have return successors, (23486), 21976 states have call predecessors, (23486), 23153 states have call successors, (23486) [2022-11-22 01:16:55,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71263 states to 71263 states and 99257 transitions. [2022-11-22 01:16:55,342 INFO L78 Accepts]: Start accepts. Automaton has 71263 states and 99257 transitions. Word has length 252 [2022-11-22 01:16:55,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:16:55,343 INFO L495 AbstractCegarLoop]: Abstraction has 71263 states and 99257 transitions. [2022-11-22 01:16:55,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 01:16:55,343 INFO L276 IsEmpty]: Start isEmpty. Operand 71263 states and 99257 transitions. [2022-11-22 01:16:55,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-22 01:16:55,349 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:16:55,350 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:16:55,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-22 01:16:55,350 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-22 01:16:55,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:16:55,351 INFO L85 PathProgramCache]: Analyzing trace with hash -291598870, now seen corresponding path program 1 times [2022-11-22 01:16:55,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:16:55,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672614351] [2022-11-22 01:16:55,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:16:55,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:16:55,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:16:56,343 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2022-11-22 01:16:56,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:16:56,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672614351] [2022-11-22 01:16:56,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672614351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:16:56,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:16:56,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:16:56,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674665451] [2022-11-22 01:16:56,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:16:56,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:16:56,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:16:56,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:16:56,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:16:56,345 INFO L87 Difference]: Start difference. First operand 71263 states and 99257 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-22 01:16:58,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:17:04,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:17:09,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:17:12,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:12,112 INFO L93 Difference]: Finished difference Result 160195 states and 223115 transitions. [2022-11-22 01:17:12,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:12,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 253 [2022-11-22 01:17:12,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:12,424 INFO L225 Difference]: With dead ends: 160195 [2022-11-22 01:17:12,424 INFO L226 Difference]: Without dead ends: 89254 [2022-11-22 01:17:12,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:12,596 INFO L413 NwaCegarLoop]: 2713 mSDtfsCounter, 1239 mSDsluCounter, 1691 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 14 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 4404 SdHoareTripleChecker+Invalid, 845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:12,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1239 Valid, 4404 Invalid, 845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 828 Invalid, 3 Unknown, 0 Unchecked, 10.5s Time] [2022-11-22 01:17:12,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89254 states.