./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-atheros-atl1e-atl1e.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_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/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_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/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-atheros-atl1e-atl1e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/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_db5eb8d6-897d-447f-9559-d46669f82c2e/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 6757464a5622bb83d03b39d9677b81f434099fef913b81074103632b3c898f25 --- 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 02:02:50,044 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:02:50,047 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:02:50,080 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:02:50,081 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:02:50,082 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:02:50,083 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:02:50,085 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:02:50,086 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:02:50,087 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:02:50,089 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:02:50,090 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:02:50,090 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:02:50,092 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:02:50,093 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:02:50,094 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:02:50,095 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:02:50,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:02:50,098 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:02:50,100 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:02:50,102 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:02:50,103 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:02:50,104 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:02:50,105 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:02:50,109 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:02:50,109 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:02:50,110 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:02:50,111 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:02:50,111 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:02:50,112 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:02:50,113 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:02:50,114 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:02:50,120 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:02:50,126 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:02:50,128 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:02:50,128 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:02:50,129 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:02:50,129 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:02:50,129 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:02:50,130 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:02:50,131 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:02:50,134 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:02:50,177 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:02:50,177 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:02:50,178 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:02:50,178 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:02:50,179 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:02:50,179 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:02:50,179 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:02:50,180 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:02:50,180 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:02:50,180 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:02:50,181 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:02:50,181 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:02:50,181 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:02:50,182 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:02:50,182 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:02:50,182 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:02:50,182 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:02:50,183 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:02:50,183 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:02:50,183 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:02:50,184 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:02:50,184 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:02:50,184 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:02:50,184 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:02:50,184 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:02:50,185 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:02:50,185 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:02:50,185 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:02:50,186 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:02:50,186 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:02:50,186 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:02:50,186 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:02:50,187 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:02:50,187 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:02:50,187 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:02:50,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:02:50,187 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:02:50,188 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:02:50,188 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_db5eb8d6-897d-447f-9559-d46669f82c2e/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_db5eb8d6-897d-447f-9559-d46669f82c2e/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 -> 6757464a5622bb83d03b39d9677b81f434099fef913b81074103632b3c898f25 [2022-11-22 02:02:50,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:02:50,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:02:50,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:02:50,463 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:02:50,466 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:02:50,468 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-22 02:02:53,578 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:02:54,254 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:02:54,255 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-22 02:02:54,325 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/data/a45c30070/f7e8c1c041654a71b621e958ede44017/FLAGb161ac178 [2022-11-22 02:02:54,342 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/data/a45c30070/f7e8c1c041654a71b621e958ede44017 [2022-11-22 02:02:54,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:02:54,347 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:02:54,348 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:02:54,349 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:02:54,353 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:02:54,355 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:02:54" (1/1) ... [2022-11-22 02:02:54,356 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6417f6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:54, skipping insertion in model container [2022-11-22 02:02:54,356 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:02:54" (1/1) ... [2022-11-22 02:02:54,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:02:54,550 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:02:59,099 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463113,463126] [2022-11-22 02:02:59,107 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463282,463295] [2022-11-22 02:02:59,107 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463449,463462] [2022-11-22 02:02:59,108 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463617,463630] [2022-11-22 02:02:59,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:02:59,218 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:02:59,730 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463113,463126] [2022-11-22 02:02:59,730 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463282,463295] [2022-11-22 02:02:59,731 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463449,463462] [2022-11-22 02:02:59,732 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_db5eb8d6-897d-447f-9559-d46669f82c2e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[463617,463630] [2022-11-22 02:02:59,744 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:03:00,079 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:03:00,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00 WrapperNode [2022-11-22 02:03:00,080 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:03:00,082 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:03:00,082 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:03:00,082 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:03:00,090 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,244 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,500 INFO L138 Inliner]: procedures = 625, calls = 3468, calls flagged for inlining = 312, calls inlined = 276, statements flattened = 7975 [2022-11-22 02:03:00,501 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:03:00,501 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:03:00,502 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:03:00,502 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:03:00,512 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,549 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,550 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,696 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,716 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,851 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,879 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,938 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:03:00,939 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:03:00,940 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:03:00,940 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:03:00,941 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (1/1) ... [2022-11-22 02:03:00,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:03:00,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:03:00,976 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:03:01,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db5eb8d6-897d-447f-9559-d46669f82c2e/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:03:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 02:03:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 02:03:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 02:03:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 02:03:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2022-11-22 02:03:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2022-11-22 02:03:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:03:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:03:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2022-11-22 02:03:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2022-11-22 02:03:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-22 02:03:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-22 02:03:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 02:03:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 02:03:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2022-11-22 02:03:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2022-11-22 02:03:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:03:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:03:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2022-11-22 02:03:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2022-11-22 02:03:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-22 02:03:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-22 02:03:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2022-11-22 02:03:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2022-11-22 02:03:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 02:03:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-22 02:03:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 02:03:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 02:03:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:03:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:03:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 02:03:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 02:03:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:03:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:03:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2022-11-22 02:03:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2022-11-22 02:03:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2022-11-22 02:03:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2022-11-22 02:03:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2022-11-22 02:03:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2022-11-22 02:03:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2022-11-22 02:03:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2022-11-22 02:03:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 02:03:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 02:03:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:03:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:03:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2022-11-22 02:03:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2022-11-22 02:03:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 02:03:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 02:03:01,038 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 02:03:01,038 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 02:03:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:03:01,039 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:03:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:03:01,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:03:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:03:01,039 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:03:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2022-11-22 02:03:01,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2022-11-22 02:03:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 02:03:01,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 02:03:01,039 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 02:03:01,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 02:03:01,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:03:01,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-22 02:03:01,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-22 02:03:01,040 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2022-11-22 02:03:01,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2022-11-22 02:03:01,040 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-22 02:03:01,040 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-22 02:03:01,040 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2022-11-22 02:03:01,041 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2022-11-22 02:03:01,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 02:03:01,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 02:03:01,041 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 02:03:01,041 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 02:03:01,041 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:03:01,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:03:01,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:03:01,041 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2022-11-22 02:03:01,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2022-11-22 02:03:01,042 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:03:01,042 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:03:01,042 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 02:03:01,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 02:03:01,042 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2022-11-22 02:03:01,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2022-11-22 02:03:01,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:03:01,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:03:01,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:03:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:03:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:03:01,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:03:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:03:01,043 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:03:01,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 02:03:01,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 02:03:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 02:03:01,044 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 02:03:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 02:03:01,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 02:03:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-22 02:03:01,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-22 02:03:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:03:01,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:03:01,044 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2022-11-22 02:03:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2022-11-22 02:03:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 02:03:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 02:03:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 02:03:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 02:03:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2022-11-22 02:03:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2022-11-22 02:03:01,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 02:03:01,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-22 02:03:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:03:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2022-11-22 02:03:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2022-11-22 02:03:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 02:03:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 02:03:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:03:01,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:03:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:03:01,046 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 02:03:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 02:03:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:03:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:03:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:03:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:03:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:03:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:03:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-22 02:03:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-22 02:03:01,047 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-22 02:03:01,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-22 02:03:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2022-11-22 02:03:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2022-11-22 02:03:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2022-11-22 02:03:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2022-11-22 02:03:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 02:03:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 02:03:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-11-22 02:03:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-11-22 02:03:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 02:03:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 02:03:01,048 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 02:03:01,048 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 02:03:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:03:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:03:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 02:03:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 02:03:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2022-11-22 02:03:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2022-11-22 02:03:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 02:03:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 02:03:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 02:03:01,049 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 02:03:01,049 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 02:03:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 02:03:01,050 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2022-11-22 02:03:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2022-11-22 02:03:01,050 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-22 02:03:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-22 02:03:01,050 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-22 02:03:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-22 02:03:01,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:03:01,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:03:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 02:03:01,051 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 02:03:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 02:03:01,051 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 02:03:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:03:01,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:03:01,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:03:01,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:03:01,052 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:03:01,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:03:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 02:03:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-22 02:03:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 02:03:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 02:03:01,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-22 02:03:01,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-11-22 02:03:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 02:03:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 02:03:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 02:03:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 02:03:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2022-11-22 02:03:01,055 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2022-11-22 02:03:01,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-11-22 02:03:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-11-22 02:03:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 02:03:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 02:03:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-22 02:03:01,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-22 02:03:01,056 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-22 02:03:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-22 02:03:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-11-22 02:03:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-11-22 02:03:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 02:03:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 02:03:01,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:03:01,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:03:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2022-11-22 02:03:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2022-11-22 02:03:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:03:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:03:01,058 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 02:03:01,058 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 02:03:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:03:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 02:03:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 02:03:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 02:03:01,059 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 02:03:01,059 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:03:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:03:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2022-11-22 02:03:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2022-11-22 02:03:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:03:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2022-11-22 02:03:01,060 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2022-11-22 02:03:01,060 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2022-11-22 02:03:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2022-11-22 02:03:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 02:03:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 02:03:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2022-11-22 02:03:01,061 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2022-11-22 02:03:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:03:01,061 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2022-11-22 02:03:01,062 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2022-11-22 02:03:01,062 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 02:03:01,062 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 02:03:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-22 02:03:01,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-22 02:03:01,065 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:03:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:03:01,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:03:01,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:03:01,067 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 02:03:01,067 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 02:03:01,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 02:03:01,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 02:03:01,073 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2022-11-22 02:03:01,073 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2022-11-22 02:03:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2022-11-22 02:03:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2022-11-22 02:03:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2022-11-22 02:03:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2022-11-22 02:03:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2022-11-22 02:03:01,074 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2022-11-22 02:03:01,074 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:03:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:03:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 02:03:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 02:03:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2022-11-22 02:03:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2022-11-22 02:03:01,075 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:03:01,075 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:03:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 02:03:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 02:03:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2022-11-22 02:03:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2022-11-22 02:03:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:03:01,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:03:01,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:03:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2022-11-22 02:03:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2022-11-22 02:03:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:03:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:03:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2022-11-22 02:03:01,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2022-11-22 02:03:01,077 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2022-11-22 02:03:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2022-11-22 02:03:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2022-11-22 02:03:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2022-11-22 02:03:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:03:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:03:01,078 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 02:03:01,078 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 02:03:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2022-11-22 02:03:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2022-11-22 02:03:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 02:03:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 02:03:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2022-11-22 02:03:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2022-11-22 02:03:01,079 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-22 02:03:01,079 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-22 02:03:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:03:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:03:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-22 02:03:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-22 02:03:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 02:03:01,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 02:03:01,080 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2022-11-22 02:03:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2022-11-22 02:03:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-22 02:03:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-22 02:03:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 02:03:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 02:03:01,081 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2022-11-22 02:03:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2022-11-22 02:03:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-22 02:03:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-22 02:03:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 02:03:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 02:03:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:03:01,082 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-22 02:03:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-22 02:03:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:03:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:03:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2022-11-22 02:03:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2022-11-22 02:03:01,083 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2022-11-22 02:03:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2022-11-22 02:03:02,376 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:03:02,385 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:03:02,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:03:12,880 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:03:13,162 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:03:15,232 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:03:15,232 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 02:03:15,238 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:03:15 BoogieIcfgContainer [2022-11-22 02:03:15,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:03:15,244 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:03:15,244 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:03:15,248 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:03:15,248 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:02:54" (1/3) ... [2022-11-22 02:03:15,250 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@415f16ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:03:15, skipping insertion in model container [2022-11-22 02:03:15,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:00" (2/3) ... [2022-11-22 02:03:15,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@415f16ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:03:15, skipping insertion in model container [2022-11-22 02:03:15,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:03:15" (3/3) ... [2022-11-22 02:03:15,253 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-22 02:03:15,273 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:03:15,273 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-22 02:03:15,383 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:03:15,392 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;@1dd470ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:03:15,392 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-22 02:03:15,406 INFO L276 IsEmpty]: Start isEmpty. Operand has 2192 states, 1279 states have (on average 1.2791243158717749) internal successors, (1636), 1307 states have internal predecessors, (1636), 761 states have call successors, (761), 149 states have call predecessors, (761), 148 states have return successors, (755), 753 states have call predecessors, (755), 755 states have call successors, (755) [2022-11-22 02:03:15,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-22 02:03:15,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:15,442 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:15,443 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:03:15,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:15,450 INFO L85 PathProgramCache]: Analyzing trace with hash -687608231, now seen corresponding path program 1 times [2022-11-22 02:03:15,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:15,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251070696] [2022-11-22 02:03:15,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:15,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:15,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:16,366 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-22 02:03:16,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:16,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251070696] [2022-11-22 02:03:16,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251070696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:16,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:03:16,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:03:16,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188004907] [2022-11-22 02:03:16,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:16,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:03:16,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:16,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:03:16,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:03:16,411 INFO L87 Difference]: Start difference. First operand has 2192 states, 1279 states have (on average 1.2791243158717749) internal successors, (1636), 1307 states have internal predecessors, (1636), 761 states have call successors, (761), 149 states have call predecessors, (761), 148 states have return successors, (755), 753 states have call predecessors, (755), 755 states have call successors, (755) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 02:03:18,742 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 02:03:22,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:26,118 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 02:03:26,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:26,931 INFO L93 Difference]: Finished difference Result 6340 states and 9177 transitions. [2022-11-22 02:03:26,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:03:26,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2022-11-22 02:03:26,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:27,002 INFO L225 Difference]: With dead ends: 6340 [2022-11-22 02:03:27,003 INFO L226 Difference]: Without dead ends: 4167 [2022-11-22 02:03:27,025 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 02:03:27,031 INFO L413 NwaCegarLoop]: 3437 mSDtfsCounter, 2859 mSDsluCounter, 2732 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2859 SdHoareTripleChecker+Valid, 6169 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:27,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2859 Valid, 6169 Invalid, 778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 769 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2022-11-22 02:03:27,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4167 states. [2022-11-22 02:03:27,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4167 to 4159. [2022-11-22 02:03:27,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4159 states, 2448 states have (on average 1.2749183006535947) internal successors, (3121), 2502 states have internal predecessors, (3121), 1420 states have call successors, (1420), 288 states have call predecessors, (1420), 287 states have return successors, (1416), 1411 states have call predecessors, (1416), 1416 states have call successors, (1416) [2022-11-22 02:03:27,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4159 states to 4159 states and 5957 transitions. [2022-11-22 02:03:27,526 INFO L78 Accepts]: Start accepts. Automaton has 4159 states and 5957 transitions. Word has length 161 [2022-11-22 02:03:27,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:27,531 INFO L495 AbstractCegarLoop]: Abstraction has 4159 states and 5957 transitions. [2022-11-22 02:03:27,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 02:03:27,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4159 states and 5957 transitions. [2022-11-22 02:03:27,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-22 02:03:27,548 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:27,548 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:27,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:03:27,549 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:03:27,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:27,551 INFO L85 PathProgramCache]: Analyzing trace with hash -561250512, now seen corresponding path program 1 times [2022-11-22 02:03:27,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:27,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187714580] [2022-11-22 02:03:27,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:27,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:27,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:28,040 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-22 02:03:28,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:28,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187714580] [2022-11-22 02:03:28,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187714580] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:28,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:03:28,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:03:28,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088782411] [2022-11-22 02:03:28,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:28,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:03:28,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:28,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:03:28,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:03:28,045 INFO L87 Difference]: Start difference. First operand 4159 states and 5957 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 02:03:30,354 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 02:03:34,412 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 02:03:37,234 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 02:03:37,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:37,718 INFO L93 Difference]: Finished difference Result 12108 states and 17347 transitions. [2022-11-22 02:03:37,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:03:37,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2022-11-22 02:03:37,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:37,776 INFO L225 Difference]: With dead ends: 12108 [2022-11-22 02:03:37,777 INFO L226 Difference]: Without dead ends: 7978 [2022-11-22 02:03:37,798 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 02:03:37,800 INFO L413 NwaCegarLoop]: 3532 mSDtfsCounter, 2855 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2855 SdHoareTripleChecker+Valid, 6205 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:37,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2855 Valid, 6205 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2022-11-22 02:03:37,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7978 states. [2022-11-22 02:03:38,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7978 to 7942. [2022-11-22 02:03:38,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7942 states, 4697 states have (on average 1.2774111134766872) internal successors, (6000), 4808 states have internal predecessors, (6000), 2689 states have call successors, (2689), 563 states have call predecessors, (2689), 552 states have return successors, (2695), 2647 states have call predecessors, (2695), 2685 states have call successors, (2695) [2022-11-22 02:03:38,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7942 states to 7942 states and 11384 transitions. [2022-11-22 02:03:38,425 INFO L78 Accepts]: Start accepts. Automaton has 7942 states and 11384 transitions. Word has length 161 [2022-11-22 02:03:38,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:38,427 INFO L495 AbstractCegarLoop]: Abstraction has 7942 states and 11384 transitions. [2022-11-22 02:03:38,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 02:03:38,429 INFO L276 IsEmpty]: Start isEmpty. Operand 7942 states and 11384 transitions. [2022-11-22 02:03:38,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-22 02:03:38,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:38,433 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:38,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:03:38,433 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:03:38,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:38,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1662618980, now seen corresponding path program 1 times [2022-11-22 02:03:38,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:38,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374851447] [2022-11-22 02:03:38,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:38,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:38,806 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-22 02:03:38,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:38,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374851447] [2022-11-22 02:03:38,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374851447] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:38,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:03:38,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:03:38,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705311455] [2022-11-22 02:03:38,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:38,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:03:38,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:38,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:03:38,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:03:38,809 INFO L87 Difference]: Start difference. First operand 7942 states and 11384 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:03:41,024 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 02:03:44,954 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 02:03:48,187 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 02:03:48,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:48,888 INFO L93 Difference]: Finished difference Result 23499 states and 33730 transitions. [2022-11-22 02:03:48,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:03:48,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 174 [2022-11-22 02:03:48,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:49,011 INFO L225 Difference]: With dead ends: 23499 [2022-11-22 02:03:49,011 INFO L226 Difference]: Without dead ends: 15586 [2022-11-22 02:03:49,061 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 02:03:49,063 INFO L413 NwaCegarLoop]: 3886 mSDtfsCounter, 2876 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2876 SdHoareTripleChecker+Valid, 6602 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:49,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2876 Valid, 6602 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 813 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2022-11-22 02:03:49,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15586 states. [2022-11-22 02:03:50,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15586 to 15546. [2022-11-22 02:03:50,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15546 states, 9210 states have (on average 1.2776330076004343) internal successors, (11767), 9435 states have internal predecessors, (11767), 5250 states have call successors, (5250), 1111 states have call predecessors, (5250), 1082 states have return successors, (5309), 5145 states have call predecessors, (5309), 5246 states have call successors, (5309) [2022-11-22 02:03:50,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15546 states to 15546 states and 22326 transitions. [2022-11-22 02:03:50,152 INFO L78 Accepts]: Start accepts. Automaton has 15546 states and 22326 transitions. Word has length 174 [2022-11-22 02:03:50,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:50,155 INFO L495 AbstractCegarLoop]: Abstraction has 15546 states and 22326 transitions. [2022-11-22 02:03:50,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:03:50,155 INFO L276 IsEmpty]: Start isEmpty. Operand 15546 states and 22326 transitions. [2022-11-22 02:03:50,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-22 02:03:50,161 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:50,161 INFO L195 NwaCegarLoop]: trace histogram [16, 14, 14, 14, 14, 14, 14, 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] [2022-11-22 02:03:50,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:03:50,162 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:03:50,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:50,163 INFO L85 PathProgramCache]: Analyzing trace with hash 391912140, now seen corresponding path program 1 times [2022-11-22 02:03:50,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:50,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648005971] [2022-11-22 02:03:50,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:50,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:50,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:50,508 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2022-11-22 02:03:50,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:50,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648005971] [2022-11-22 02:03:50,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648005971] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:50,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:03:50,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:03:50,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267890965] [2022-11-22 02:03:50,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:50,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:03:50,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:50,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:03:50,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:03:50,512 INFO L87 Difference]: Start difference. First operand 15546 states and 22326 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:03:52,898 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 02:03:57,598 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 02:03:58,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:59,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:59,718 INFO L93 Difference]: Finished difference Result 35138 states and 50429 transitions. [2022-11-22 02:03:59,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:03:59,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 179 [2022-11-22 02:03:59,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:59,825 INFO L225 Difference]: With dead ends: 35138 [2022-11-22 02:03:59,825 INFO L226 Difference]: Without dead ends: 19621 [2022-11-22 02:03:59,889 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 02:03:59,890 INFO L413 NwaCegarLoop]: 3620 mSDtfsCounter, 2915 mSDsluCounter, 2746 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2915 SdHoareTripleChecker+Valid, 6366 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:59,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2915 Valid, 6366 Invalid, 781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 776 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2022-11-22 02:03:59,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19621 states. [2022-11-22 02:04:00,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19621 to 19580. [2022-11-22 02:04:00,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19580 states, 11584 states have (on average 1.2769337016574585) internal successors, (14792), 11877 states have internal predecessors, (14792), 6611 states have call successors, (6611), 1413 states have call predecessors, (6611), 1381 states have return successors, (6679), 6475 states have call predecessors, (6679), 6607 states have call successors, (6679) [2022-11-22 02:04:01,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19580 states to 19580 states and 28082 transitions. [2022-11-22 02:04:01,148 INFO L78 Accepts]: Start accepts. Automaton has 19580 states and 28082 transitions. Word has length 179 [2022-11-22 02:04:01,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:01,148 INFO L495 AbstractCegarLoop]: Abstraction has 19580 states and 28082 transitions. [2022-11-22 02:04:01,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:04:01,149 INFO L276 IsEmpty]: Start isEmpty. Operand 19580 states and 28082 transitions. [2022-11-22 02:04:01,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-22 02:04:01,154 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:01,155 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:01,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:04:01,155 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:04:01,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:01,156 INFO L85 PathProgramCache]: Analyzing trace with hash 194645555, now seen corresponding path program 1 times [2022-11-22 02:04:01,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:01,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291449513] [2022-11-22 02:04:01,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:01,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:01,483 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-22 02:04:01,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:01,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291449513] [2022-11-22 02:04:01,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291449513] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:01,484 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:01,484 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:04:01,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688801092] [2022-11-22 02:04:01,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:01,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:01,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:01,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:01,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:04:01,486 INFO L87 Difference]: Start difference. First operand 19580 states and 28082 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:04:04,281 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 02:04:06,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:09,573 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 02:04:11,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:11,221 INFO L93 Difference]: Finished difference Result 47354 states and 67575 transitions. [2022-11-22 02:04:11,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:11,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 183 [2022-11-22 02:04:11,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:11,368 INFO L225 Difference]: With dead ends: 47354 [2022-11-22 02:04:11,368 INFO L226 Difference]: Without dead ends: 27803 [2022-11-22 02:04:11,433 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 02:04:11,434 INFO L413 NwaCegarLoop]: 3209 mSDtfsCounter, 1882 mSDsluCounter, 2684 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 5893 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:11,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1882 Valid, 5893 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 797 Invalid, 3 Unknown, 0 Unchecked, 8.7s Time] [2022-11-22 02:04:11,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27803 states. [2022-11-22 02:04:13,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27803 to 27772. [2022-11-22 02:04:13,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27772 states, 16341 states have (on average 1.2651000550761888) internal successors, (20673), 16795 states have internal predecessors, (20673), 9322 states have call successors, (9322), 2167 states have call predecessors, (9322), 2105 states have return successors, (9448), 9078 states have call predecessors, (9448), 9318 states have call successors, (9448) [2022-11-22 02:04:13,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27772 states to 27772 states and 39443 transitions. [2022-11-22 02:04:13,480 INFO L78 Accepts]: Start accepts. Automaton has 27772 states and 39443 transitions. Word has length 183 [2022-11-22 02:04:13,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:13,482 INFO L495 AbstractCegarLoop]: Abstraction has 27772 states and 39443 transitions. [2022-11-22 02:04:13,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-22 02:04:13,482 INFO L276 IsEmpty]: Start isEmpty. Operand 27772 states and 39443 transitions. [2022-11-22 02:04:13,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-22 02:04:13,488 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:13,489 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 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] [2022-11-22 02:04:13,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:04:13,489 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:04:13,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:13,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1206730186, now seen corresponding path program 1 times [2022-11-22 02:04:13,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:13,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586782918] [2022-11-22 02:04:13,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:13,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:14,164 INFO L134 CoverageAnalysis]: Checked inductivity of 879 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 879 trivial. 0 not checked. [2022-11-22 02:04:14,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:14,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586782918] [2022-11-22 02:04:14,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586782918] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:14,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:14,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:14,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413377205] [2022-11-22 02:04:14,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:14,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:04:14,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:14,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:04:14,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:04:14,167 INFO L87 Difference]: Start difference. First operand 27772 states and 39443 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 02:04:17,417 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 02:04:20,564 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 02:04:22,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:24,605 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 02:04:25,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:27,142 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 02:04:29,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:29,959 INFO L93 Difference]: Finished difference Result 37517 states and 53090 transitions. [2022-11-22 02:04:29,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:04:29,960 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 203 [2022-11-22 02:04:29,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:30,182 INFO L225 Difference]: With dead ends: 37517 [2022-11-22 02:04:30,183 INFO L226 Difference]: Without dead ends: 37515 [2022-11-22 02:04:30,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:04:30,210 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 1874 mSDsluCounter, 9120 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1889 SdHoareTripleChecker+Valid, 12335 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:30,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1889 Valid, 12335 Invalid, 1532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1527 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2022-11-22 02:04:30,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37515 states. [2022-11-22 02:04:32,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37515 to 37509. [2022-11-22 02:04:32,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37509 states, 22013 states have (on average 1.26084586380775) internal successors, (27755), 22641 states have internal predecessors, (27755), 12575 states have call successors, (12575), 3008 states have call predecessors, (12575), 2917 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:04:32,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37509 states to 37509 states and 53085 transitions. [2022-11-22 02:04:32,379 INFO L78 Accepts]: Start accepts. Automaton has 37509 states and 53085 transitions. Word has length 203 [2022-11-22 02:04:32,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:32,380 INFO L495 AbstractCegarLoop]: Abstraction has 37509 states and 53085 transitions. [2022-11-22 02:04:32,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-22 02:04:32,381 INFO L276 IsEmpty]: Start isEmpty. Operand 37509 states and 53085 transitions. [2022-11-22 02:04:32,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-22 02:04:32,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:32,387 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:32,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:04:32,388 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:04:32,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:32,388 INFO L85 PathProgramCache]: Analyzing trace with hash 420026181, now seen corresponding path program 1 times [2022-11-22 02:04:32,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:32,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299355872] [2022-11-22 02:04:32,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:32,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:32,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:33,253 INFO L134 CoverageAnalysis]: Checked inductivity of 881 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 879 trivial. 0 not checked. [2022-11-22 02:04:33,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:33,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299355872] [2022-11-22 02:04:33,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299355872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:33,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:33,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:33,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403566684] [2022-11-22 02:04:33,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:33,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:04:33,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:33,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:04:33,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:04:33,257 INFO L87 Difference]: Start difference. First operand 37509 states and 53085 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:04:35,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:37,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:41,117 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 02:04:43,867 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 02:04:47,204 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 02:04:48,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:48,689 INFO L93 Difference]: Finished difference Result 37620 states and 53226 transitions. [2022-11-22 02:04:48,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:04:48,689 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 208 [2022-11-22 02:04:48,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:48,890 INFO L225 Difference]: With dead ends: 37620 [2022-11-22 02:04:48,890 INFO L226 Difference]: Without dead ends: 37618 [2022-11-22 02:04:48,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:04:48,911 INFO L413 NwaCegarLoop]: 3226 mSDtfsCounter, 1932 mSDsluCounter, 9136 mSDsCounter, 0 mSdLazyCounter, 1528 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 12362 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1528 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:48,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 12362 Invalid, 1532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1528 Invalid, 2 Unknown, 0 Unchecked, 13.9s Time] [2022-11-22 02:04:48,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37618 states. [2022-11-22 02:04:50,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37618 to 37513. [2022-11-22 02:04:50,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37513 states, 22016 states have (on average 1.2608103197674418) internal successors, (27758), 22644 states have internal predecessors, (27758), 12575 states have call successors, (12575), 3009 states have call predecessors, (12575), 2918 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:04:51,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37513 states to 37513 states and 53088 transitions. [2022-11-22 02:04:51,088 INFO L78 Accepts]: Start accepts. Automaton has 37513 states and 53088 transitions. Word has length 208 [2022-11-22 02:04:51,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:51,088 INFO L495 AbstractCegarLoop]: Abstraction has 37513 states and 53088 transitions. [2022-11-22 02:04:51,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:04:51,089 INFO L276 IsEmpty]: Start isEmpty. Operand 37513 states and 53088 transitions. [2022-11-22 02:04:51,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-22 02:04:51,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:51,095 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:51,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:04:51,096 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:04:51,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:51,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1831690346, now seen corresponding path program 1 times [2022-11-22 02:04:51,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:51,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496717534] [2022-11-22 02:04:51,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:51,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:51,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:51,673 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 890 trivial. 0 not checked. [2022-11-22 02:04:51,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:51,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496717534] [2022-11-22 02:04:51,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496717534] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:51,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:51,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:51,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098982847] [2022-11-22 02:04:51,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:51,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:04:51,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:51,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:04:51,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:04:51,677 INFO L87 Difference]: Start difference. First operand 37513 states and 53088 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 02:04:54,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:57,003 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 02:04:59,761 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 02:05:02,398 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 02:05:05,958 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 02:05:07,967 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 02:05:08,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:08,900 INFO L93 Difference]: Finished difference Result 37526 states and 53097 transitions. [2022-11-22 02:05:08,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:05:08,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 216 [2022-11-22 02:05:08,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:09,037 INFO L225 Difference]: With dead ends: 37526 [2022-11-22 02:05:09,038 INFO L226 Difference]: Without dead ends: 37524 [2022-11-22 02:05:09,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:05:09,059 INFO L413 NwaCegarLoop]: 3228 mSDtfsCounter, 1931 mSDsluCounter, 9140 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1944 SdHoareTripleChecker+Valid, 12368 SdHoareTripleChecker+Invalid, 1533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:09,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1944 Valid, 12368 Invalid, 1533 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 1527 Invalid, 4 Unknown, 0 Unchecked, 15.6s Time] [2022-11-22 02:05:09,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37524 states. [2022-11-22 02:05:10,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37524 to 37517. [2022-11-22 02:05:10,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37517 states, 22019 states have (on average 1.2607747854125981) internal successors, (27761), 22647 states have internal predecessors, (27761), 12575 states have call successors, (12575), 3010 states have call predecessors, (12575), 2919 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:05:10,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37517 states to 37517 states and 53091 transitions. [2022-11-22 02:05:11,000 INFO L78 Accepts]: Start accepts. Automaton has 37517 states and 53091 transitions. Word has length 216 [2022-11-22 02:05:11,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:11,001 INFO L495 AbstractCegarLoop]: Abstraction has 37517 states and 53091 transitions. [2022-11-22 02:05:11,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 02:05:11,001 INFO L276 IsEmpty]: Start isEmpty. Operand 37517 states and 53091 transitions. [2022-11-22 02:05:11,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-22 02:05:11,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:11,009 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:11,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:05:11,009 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:05:11,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:11,010 INFO L85 PathProgramCache]: Analyzing trace with hash -421195355, now seen corresponding path program 1 times [2022-11-22 02:05:11,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:11,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84978215] [2022-11-22 02:05:11,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:11,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:11,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:11,568 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 891 trivial. 0 not checked. [2022-11-22 02:05:11,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:11,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84978215] [2022-11-22 02:05:11,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84978215] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:11,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:11,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:11,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78562649] [2022-11-22 02:05:11,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:11,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:05:11,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:11,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:05:11,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:05:11,573 INFO L87 Difference]: Start difference. First operand 37517 states and 53091 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 02:05:14,749 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 02:05:18,133 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 02:05:21,019 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 02:05:24,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:24,026 INFO L93 Difference]: Finished difference Result 37529 states and 53099 transitions. [2022-11-22 02:05:24,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:05:24,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 218 [2022-11-22 02:05:24,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:24,261 INFO L225 Difference]: With dead ends: 37529 [2022-11-22 02:05:24,261 INFO L226 Difference]: Without dead ends: 37527 [2022-11-22 02:05:24,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:05:24,272 INFO L413 NwaCegarLoop]: 3216 mSDtfsCounter, 1869 mSDsluCounter, 9116 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1881 SdHoareTripleChecker+Valid, 12332 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:24,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1881 Valid, 12332 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1524 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2022-11-22 02:05:24,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37527 states. [2022-11-22 02:05:25,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37527 to 37521. [2022-11-22 02:05:25,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37521 states, 22022 states have (on average 1.2607392607392607) internal successors, (27764), 22650 states have internal predecessors, (27764), 12575 states have call successors, (12575), 3011 states have call predecessors, (12575), 2920 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:05:25,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37521 states to 37521 states and 53094 transitions. [2022-11-22 02:05:25,900 INFO L78 Accepts]: Start accepts. Automaton has 37521 states and 53094 transitions. Word has length 218 [2022-11-22 02:05:25,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:25,901 INFO L495 AbstractCegarLoop]: Abstraction has 37521 states and 53094 transitions. [2022-11-22 02:05:25,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 02:05:25,901 INFO L276 IsEmpty]: Start isEmpty. Operand 37521 states and 53094 transitions. [2022-11-22 02:05:25,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-22 02:05:25,907 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:25,908 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:25,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:05:25,908 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:05:25,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:25,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1960839208, now seen corresponding path program 1 times [2022-11-22 02:05:25,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:25,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51528897] [2022-11-22 02:05:25,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:25,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:25,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 919 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 911 trivial. 0 not checked. [2022-11-22 02:05:26,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:26,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51528897] [2022-11-22 02:05:26,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51528897] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:26,663 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:26,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:26,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765861324] [2022-11-22 02:05:26,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:26,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:05:26,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:26,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:05:26,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:05:26,665 INFO L87 Difference]: Start difference. First operand 37521 states and 53094 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:05:28,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:31,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:34,985 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 02:05:37,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 02:05:41,650 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 02:05:43,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:43,200 INFO L93 Difference]: Finished difference Result 37534 states and 53103 transitions. [2022-11-22 02:05:43,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:05:43,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 227 [2022-11-22 02:05:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:43,313 INFO L225 Difference]: With dead ends: 37534 [2022-11-22 02:05:43,313 INFO L226 Difference]: Without dead ends: 37532 [2022-11-22 02:05:43,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:05:43,327 INFO L413 NwaCegarLoop]: 3226 mSDtfsCounter, 1931 mSDsluCounter, 9136 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1942 SdHoareTripleChecker+Valid, 12362 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:43,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1942 Valid, 12362 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1526 Invalid, 4 Unknown, 0 Unchecked, 15.3s Time] [2022-11-22 02:05:43,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37532 states. [2022-11-22 02:05:44,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37532 to 37525. [2022-11-22 02:05:44,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37525 states, 22025 states have (on average 1.2607037457434733) internal successors, (27767), 22653 states have internal predecessors, (27767), 12575 states have call successors, (12575), 3012 states have call predecessors, (12575), 2921 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:05:45,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37525 states to 37525 states and 53097 transitions. [2022-11-22 02:05:45,031 INFO L78 Accepts]: Start accepts. Automaton has 37525 states and 53097 transitions. Word has length 227 [2022-11-22 02:05:45,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:45,032 INFO L495 AbstractCegarLoop]: Abstraction has 37525 states and 53097 transitions. [2022-11-22 02:05:45,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:05:45,032 INFO L276 IsEmpty]: Start isEmpty. Operand 37525 states and 53097 transitions. [2022-11-22 02:05:45,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-11-22 02:05:45,039 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:45,040 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 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, 1, 1, 1] [2022-11-22 02:05:45,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:05:45,040 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:05:45,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:45,041 INFO L85 PathProgramCache]: Analyzing trace with hash 74597489, now seen corresponding path program 1 times [2022-11-22 02:05:45,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:45,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188036998] [2022-11-22 02:05:45,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:45,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:45,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:45,579 INFO L134 CoverageAnalysis]: Checked inductivity of 936 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 926 trivial. 0 not checked. [2022-11-22 02:05:45,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:45,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188036998] [2022-11-22 02:05:45,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188036998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:45,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:45,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:45,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195914362] [2022-11-22 02:05:45,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:45,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:05:45,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:45,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:05:45,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:05:45,582 INFO L87 Difference]: Start difference. First operand 37525 states and 53097 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:05:49,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:50,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:54,006 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 02:05:56,360 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 02:06:00,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:06:00,057 INFO L93 Difference]: Finished difference Result 37538 states and 53106 transitions. [2022-11-22 02:06:00,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:06:00,063 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 231 [2022-11-22 02:06:00,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:06:00,187 INFO L225 Difference]: With dead ends: 37538 [2022-11-22 02:06:00,188 INFO L226 Difference]: Without dead ends: 37536 [2022-11-22 02:06:00,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:06:00,207 INFO L413 NwaCegarLoop]: 3226 mSDtfsCounter, 1931 mSDsluCounter, 9136 mSDsCounter, 0 mSdLazyCounter, 1528 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 12362 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1528 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:06:00,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1941 Valid, 12362 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1528 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2022-11-22 02:06:00,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37536 states. [2022-11-22 02:06:01,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37536 to 37529. [2022-11-22 02:06:01,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37529 states, 22028 states have (on average 1.260668240421282) internal successors, (27770), 22656 states have internal predecessors, (27770), 12575 states have call successors, (12575), 3013 states have call predecessors, (12575), 2922 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:06:01,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37529 states to 37529 states and 53100 transitions. [2022-11-22 02:06:01,824 INFO L78 Accepts]: Start accepts. Automaton has 37529 states and 53100 transitions. Word has length 231 [2022-11-22 02:06:01,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:06:01,824 INFO L495 AbstractCegarLoop]: Abstraction has 37529 states and 53100 transitions. [2022-11-22 02:06:01,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:06:01,824 INFO L276 IsEmpty]: Start isEmpty. Operand 37529 states and 53100 transitions. [2022-11-22 02:06:01,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-11-22 02:06:01,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:06:01,833 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:06:01,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:06:01,833 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:06:01,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:06:01,834 INFO L85 PathProgramCache]: Analyzing trace with hash -347457366, now seen corresponding path program 1 times [2022-11-22 02:06:01,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:06:01,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875109506] [2022-11-22 02:06:01,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:06:01,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:06:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:06:02,577 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2022-11-22 02:06:02,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:06:02,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875109506] [2022-11-22 02:06:02,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875109506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:06:02,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:06:02,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:06:02,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187025001] [2022-11-22 02:06:02,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:06:02,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:06:02,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:06:02,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:06:02,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:06:02,580 INFO L87 Difference]: Start difference. First operand 37529 states and 53100 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:06:05,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:07,299 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 02:06:09,310 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 02:06:11,952 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 02:06:14,341 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 02:06:18,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:06:18,840 INFO L93 Difference]: Finished difference Result 37542 states and 53109 transitions. [2022-11-22 02:06:18,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:06:18,841 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 236 [2022-11-22 02:06:18,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:06:18,976 INFO L225 Difference]: With dead ends: 37542 [2022-11-22 02:06:18,976 INFO L226 Difference]: Without dead ends: 37540 [2022-11-22 02:06:18,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:06:18,998 INFO L413 NwaCegarLoop]: 3228 mSDtfsCounter, 1931 mSDsluCounter, 9140 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1940 SdHoareTripleChecker+Valid, 12368 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:06:18,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1940 Valid, 12368 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1526 Invalid, 4 Unknown, 0 Unchecked, 14.6s Time] [2022-11-22 02:06:19,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37540 states. [2022-11-22 02:06:20,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37540 to 37533. [2022-11-22 02:06:20,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37533 states, 22031 states have (on average 1.2606327447687349) internal successors, (27773), 22659 states have internal predecessors, (27773), 12575 states have call successors, (12575), 3014 states have call predecessors, (12575), 2923 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:06:20,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37533 states to 37533 states and 53103 transitions. [2022-11-22 02:06:20,630 INFO L78 Accepts]: Start accepts. Automaton has 37533 states and 53103 transitions. Word has length 236 [2022-11-22 02:06:20,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:06:20,631 INFO L495 AbstractCegarLoop]: Abstraction has 37533 states and 53103 transitions. [2022-11-22 02:06:20,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:06:20,631 INFO L276 IsEmpty]: Start isEmpty. Operand 37533 states and 53103 transitions. [2022-11-22 02:06:20,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-22 02:06:20,641 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:06:20,641 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 8, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:06:20,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 02:06:20,642 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:06:20,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:06:20,642 INFO L85 PathProgramCache]: Analyzing trace with hash -3953051, now seen corresponding path program 1 times [2022-11-22 02:06:20,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:06:20,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522020636] [2022-11-22 02:06:20,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:06:20,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:06:20,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:06:21,303 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 963 trivial. 0 not checked. [2022-11-22 02:06:21,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:06:21,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522020636] [2022-11-22 02:06:21,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522020636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:06:21,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:06:21,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:06:21,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928076034] [2022-11-22 02:06:21,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:06:21,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:06:21,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:06:21,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:06:21,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:06:21,307 INFO L87 Difference]: Start difference. First operand 37533 states and 53103 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:06:24,439 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 02:06:27,919 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 02:06:30,287 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 02:06:33,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:06:33,568 INFO L93 Difference]: Finished difference Result 37545 states and 53111 transitions. [2022-11-22 02:06:33,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:06:33,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 238 [2022-11-22 02:06:33,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:06:33,709 INFO L225 Difference]: With dead ends: 37545 [2022-11-22 02:06:33,709 INFO L226 Difference]: Without dead ends: 37543 [2022-11-22 02:06:33,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:06:33,731 INFO L413 NwaCegarLoop]: 3216 mSDtfsCounter, 1869 mSDsluCounter, 9116 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1877 SdHoareTripleChecker+Valid, 12332 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:06:33,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1877 Valid, 12332 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1524 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2022-11-22 02:06:33,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37543 states. [2022-11-22 02:06:35,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37543 to 37537. [2022-11-22 02:06:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37537 states, 22034 states have (on average 1.2605972587818826) internal successors, (27776), 22662 states have internal predecessors, (27776), 12575 states have call successors, (12575), 3015 states have call predecessors, (12575), 2924 states have return successors, (12755), 12224 states have call predecessors, (12755), 12567 states have call successors, (12755) [2022-11-22 02:06:35,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37537 states to 37537 states and 53106 transitions. [2022-11-22 02:06:35,598 INFO L78 Accepts]: Start accepts. Automaton has 37537 states and 53106 transitions. Word has length 238 [2022-11-22 02:06:35,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:06:35,598 INFO L495 AbstractCegarLoop]: Abstraction has 37537 states and 53106 transitions. [2022-11-22 02:06:35,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:06:35,598 INFO L276 IsEmpty]: Start isEmpty. Operand 37537 states and 53106 transitions. [2022-11-22 02:06:35,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-11-22 02:06:35,606 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:06:35,606 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:06:35,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 02:06:35,607 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:06:35,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:06:35,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1664767295, now seen corresponding path program 1 times [2022-11-22 02:06:35,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:06:35,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889229769] [2022-11-22 02:06:35,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:06:35,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:06:35,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:06:36,271 INFO L134 CoverageAnalysis]: Checked inductivity of 983 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 983 trivial. 0 not checked. [2022-11-22 02:06:36,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:06:36,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889229769] [2022-11-22 02:06:36,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889229769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:06:36,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:06:36,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:06:36,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322965102] [2022-11-22 02:06:36,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:06:36,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:06:36,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:06:36,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:06:36,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:06:36,275 INFO L87 Difference]: Start difference. First operand 37537 states and 53106 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 02:06:38,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:39,733 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 02:06:41,742 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 02:06:45,025 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 02:06:48,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:51,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:55,295 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 02:06:59,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:00,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:07:00,595 INFO L93 Difference]: Finished difference Result 62366 states and 88446 transitions. [2022-11-22 02:07:00,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:07:00,596 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 236 [2022-11-22 02:07:00,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:07:00,816 INFO L225 Difference]: With dead ends: 62366 [2022-11-22 02:07:00,816 INFO L226 Difference]: Without dead ends: 62364 [2022-11-22 02:07:00,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:07:00,843 INFO L413 NwaCegarLoop]: 4060 mSDtfsCounter, 2852 mSDsluCounter, 10808 mSDsCounter, 0 mSdLazyCounter, 1901 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2853 SdHoareTripleChecker+Valid, 14868 SdHoareTripleChecker+Invalid, 1906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1901 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:07:00,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2853 Valid, 14868 Invalid, 1906 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1901 Invalid, 3 Unknown, 0 Unchecked, 22.0s Time] [2022-11-22 02:07:00,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62364 states. [2022-11-22 02:07:03,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62364 to 62319. [2022-11-22 02:07:03,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62319 states, 36686 states have (on average 1.2633429646186556) internal successors, (46347), 37758 states have internal predecessors, (46347), 20848 states have call successors, (20848), 4956 states have call predecessors, (20848), 4781 states have return successors, (21172), 20197 states have call predecessors, (21172), 20840 states have call successors, (21172) [2022-11-22 02:07:03,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62319 states to 62319 states and 88367 transitions. [2022-11-22 02:07:03,749 INFO L78 Accepts]: Start accepts. Automaton has 62319 states and 88367 transitions. Word has length 236 [2022-11-22 02:07:03,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:07:03,750 INFO L495 AbstractCegarLoop]: Abstraction has 62319 states and 88367 transitions. [2022-11-22 02:07:03,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 02:07:03,750 INFO L276 IsEmpty]: Start isEmpty. Operand 62319 states and 88367 transitions. [2022-11-22 02:07:03,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-22 02:07:03,758 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:07:03,759 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 9, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:07:03,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 02:07:03,759 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:07:03,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:07:03,760 INFO L85 PathProgramCache]: Analyzing trace with hash 671815350, now seen corresponding path program 1 times [2022-11-22 02:07:03,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:07:03,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262180958] [2022-11-22 02:07:03,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:07:03,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:07:03,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:07:04,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked. [2022-11-22 02:07:04,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:07:04,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262180958] [2022-11-22 02:07:04,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262180958] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:07:04,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:07:04,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:07:04,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611062445] [2022-11-22 02:07:04,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:07:04,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:07:04,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:07:04,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:07:04,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:07:04,634 INFO L87 Difference]: Start difference. First operand 62319 states and 88367 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:07:07,940 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 02:07:11,099 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 02:07:13,664 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 02:07:15,676 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 02:07:18,651 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 02:07:21,713 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 02:07:25,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:07:25,137 INFO L93 Difference]: Finished difference Result 62389 states and 88440 transitions. [2022-11-22 02:07:25,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:07:25,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 243 [2022-11-22 02:07:25,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:07:25,344 INFO L225 Difference]: With dead ends: 62389 [2022-11-22 02:07:25,344 INFO L226 Difference]: Without dead ends: 62387 [2022-11-22 02:07:25,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:07:25,366 INFO L413 NwaCegarLoop]: 4053 mSDtfsCounter, 2791 mSDsluCounter, 10773 mSDsCounter, 0 mSdLazyCounter, 1911 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2798 SdHoareTripleChecker+Valid, 14826 SdHoareTripleChecker+Invalid, 1919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1911 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:07:25,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2798 Valid, 14826 Invalid, 1919 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1911 Invalid, 5 Unknown, 0 Unchecked, 18.2s Time] [2022-11-22 02:07:25,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62387 states. [2022-11-22 02:07:28,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62387 to 62268. [2022-11-22 02:07:28,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62268 states, 36635 states have (on average 1.2630817524225468) internal successors, (46273), 37705 states have internal predecessors, (46273), 20847 states have call successors, (20847), 4958 states have call predecessors, (20847), 4782 states have return successors, (21167), 20197 states have call predecessors, (21167), 20835 states have call successors, (21167) [2022-11-22 02:07:28,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62268 states to 62268 states and 88287 transitions. [2022-11-22 02:07:28,476 INFO L78 Accepts]: Start accepts. Automaton has 62268 states and 88287 transitions. Word has length 243 [2022-11-22 02:07:28,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:07:28,476 INFO L495 AbstractCegarLoop]: Abstraction has 62268 states and 88287 transitions. [2022-11-22 02:07:28,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:07:28,477 INFO L276 IsEmpty]: Start isEmpty. Operand 62268 states and 88287 transitions. [2022-11-22 02:07:28,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-22 02:07:28,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:07:28,483 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 10, 9, 9, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:07:28,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 02:07:28,484 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:07:28,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:07:28,484 INFO L85 PathProgramCache]: Analyzing trace with hash 588108115, now seen corresponding path program 1 times [2022-11-22 02:07:28,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:07:28,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724066111] [2022-11-22 02:07:28,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:07:28,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:07:28,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:07:29,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1049 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1031 trivial. 0 not checked. [2022-11-22 02:07:29,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:07:29,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724066111] [2022-11-22 02:07:29,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724066111] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:07:29,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:07:29,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:07:29,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007196340] [2022-11-22 02:07:29,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:07:29,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:07:29,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:07:29,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:07:29,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:07:29,273 INFO L87 Difference]: Start difference. First operand 62268 states and 88287 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:07:34,275 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 02:07:37,739 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 02:07:40,558 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 02:07:45,022 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 02:07:46,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:07:46,648 INFO L93 Difference]: Finished difference Result 62328 states and 88361 transitions. [2022-11-22 02:07:46,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:07:46,648 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 252 [2022-11-22 02:07:46,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:07:46,893 INFO L225 Difference]: With dead ends: 62328 [2022-11-22 02:07:46,893 INFO L226 Difference]: Without dead ends: 62326 [2022-11-22 02:07:46,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:07:46,919 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 1929 mSDsluCounter, 9170 mSDsCounter, 0 mSdLazyCounter, 1538 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 12413 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1538 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:07:46,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 12413 Invalid, 1544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1538 Invalid, 4 Unknown, 0 Unchecked, 15.2s Time] [2022-11-22 02:07:46,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62326 states. [2022-11-22 02:07:50,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62326 to 62272. [2022-11-22 02:07:50,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62272 states, 36638 states have (on average 1.2630602107101916) internal successors, (46276), 37708 states have internal predecessors, (46276), 20847 states have call successors, (20847), 4959 states have call predecessors, (20847), 4783 states have return successors, (21167), 20197 states have call predecessors, (21167), 20835 states have call successors, (21167) [2022-11-22 02:07:50,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62272 states to 62272 states and 88290 transitions. [2022-11-22 02:07:50,501 INFO L78 Accepts]: Start accepts. Automaton has 62272 states and 88290 transitions. Word has length 252 [2022-11-22 02:07:50,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:07:50,502 INFO L495 AbstractCegarLoop]: Abstraction has 62272 states and 88290 transitions. [2022-11-22 02:07:50,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:07:50,502 INFO L276 IsEmpty]: Start isEmpty. Operand 62272 states and 88290 transitions. [2022-11-22 02:07:50,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-22 02:07:50,516 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:07:50,516 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 11, 10, 10, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:07:50,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-22 02:07:50,517 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:07:50,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:07:50,517 INFO L85 PathProgramCache]: Analyzing trace with hash 505530376, now seen corresponding path program 1 times [2022-11-22 02:07:50,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:07:50,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807802319] [2022-11-22 02:07:50,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:07:50,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:07:50,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:07:51,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1087 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1067 trivial. 0 not checked. [2022-11-22 02:07:51,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:07:51,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807802319] [2022-11-22 02:07:51,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807802319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:07:51,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:07:51,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:07:51,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59633366] [2022-11-22 02:07:51,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:07:51,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:07:51,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:07:51,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:07:51,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:07:51,330 INFO L87 Difference]: Start difference. First operand 62272 states and 88290 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:07:54,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:55,973 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 02:07:57,093 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 02:07:59,873 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 02:08:01,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:08:03,767 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 02:08:05,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:08:07,192 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 02:08:11,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:08:12,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:08:12,760 INFO L93 Difference]: Finished difference Result 62332 states and 88364 transitions. [2022-11-22 02:08:12,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:08:12,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 257 [2022-11-22 02:08:12,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:08:12,998 INFO L225 Difference]: With dead ends: 62332 [2022-11-22 02:08:12,998 INFO L226 Difference]: Without dead ends: 62330 [2022-11-22 02:08:13,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:08:13,019 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 1929 mSDsluCounter, 9170 mSDsCounter, 0 mSdLazyCounter, 1542 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1934 SdHoareTripleChecker+Valid, 12413 SdHoareTripleChecker+Invalid, 1547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1542 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:08:13,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1934 Valid, 12413 Invalid, 1547 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1542 Invalid, 3 Unknown, 0 Unchecked, 18.7s Time] [2022-11-22 02:08:13,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62330 states. [2022-11-22 02:08:16,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62330 to 62276. [2022-11-22 02:08:16,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62276 states, 36641 states have (on average 1.263038672525313) internal successors, (46279), 37711 states have internal predecessors, (46279), 20847 states have call successors, (20847), 4960 states have call predecessors, (20847), 4784 states have return successors, (21167), 20197 states have call predecessors, (21167), 20835 states have call successors, (21167) [2022-11-22 02:08:16,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62276 states to 62276 states and 88293 transitions. [2022-11-22 02:08:16,323 INFO L78 Accepts]: Start accepts. Automaton has 62276 states and 88293 transitions. Word has length 257 [2022-11-22 02:08:16,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:08:16,324 INFO L495 AbstractCegarLoop]: Abstraction has 62276 states and 88293 transitions. [2022-11-22 02:08:16,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 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 02:08:16,324 INFO L276 IsEmpty]: Start isEmpty. Operand 62276 states and 88293 transitions. [2022-11-22 02:08:16,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-22 02:08:16,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:08:16,340 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 12, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:08:16,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-22 02:08:16,340 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:08:16,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:08:16,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1929587493, now seen corresponding path program 1 times [2022-11-22 02:08:16,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:08:16,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918540645] [2022-11-22 02:08:16,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:08:16,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:08:16,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:08:17,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1099 trivial. 0 not checked. [2022-11-22 02:08:17,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:08:17,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918540645] [2022-11-22 02:08:17,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918540645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:08:17,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:08:17,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:08:17,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859864766] [2022-11-22 02:08:17,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:08:17,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:08:17,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:08:17,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:08:17,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:08:17,174 INFO L87 Difference]: Start difference. First operand 62276 states and 88293 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:08:20,706 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 02:08:24,530 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 02:08:27,348 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 02:08:31,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:08:31,277 INFO L93 Difference]: Finished difference Result 62286 states and 88300 transitions. [2022-11-22 02:08:31,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:08:31,278 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 258 [2022-11-22 02:08:31,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:08:31,602 INFO L225 Difference]: With dead ends: 62286 [2022-11-22 02:08:31,602 INFO L226 Difference]: Without dead ends: 62284 [2022-11-22 02:08:31,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:08:31,635 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 1867 mSDsluCounter, 9150 mSDsCounter, 0 mSdLazyCounter, 1536 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1871 SdHoareTripleChecker+Valid, 12383 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1536 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:08:31,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1871 Valid, 12383 Invalid, 1541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1536 Invalid, 3 Unknown, 0 Unchecked, 11.7s Time] [2022-11-22 02:08:31,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62284 states. [2022-11-22 02:08:34,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62284 to 62280. [2022-11-22 02:08:34,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62280 states, 36644 states have (on average 1.2630171378670452) internal successors, (46282), 37714 states have internal predecessors, (46282), 20847 states have call successors, (20847), 4961 states have call predecessors, (20847), 4785 states have return successors, (21167), 20197 states have call predecessors, (21167), 20835 states have call successors, (21167) [2022-11-22 02:08:34,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62280 states to 62280 states and 88296 transitions. [2022-11-22 02:08:34,999 INFO L78 Accepts]: Start accepts. Automaton has 62280 states and 88296 transitions. Word has length 258 [2022-11-22 02:08:35,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:08:35,000 INFO L495 AbstractCegarLoop]: Abstraction has 62280 states and 88296 transitions. [2022-11-22 02:08:35,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 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 02:08:35,001 INFO L276 IsEmpty]: Start isEmpty. Operand 62280 states and 88296 transitions. [2022-11-22 02:08:35,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-22 02:08:35,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:08:35,018 INFO L195 NwaCegarLoop]: trace histogram [18, 14, 14, 14, 14, 14, 14, 13, 12, 12, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:08:35,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-22 02:08:35,018 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-22 02:08:35,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:08:35,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1374322008, now seen corresponding path program 1 times [2022-11-22 02:08:35,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:08:35,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879232481] [2022-11-22 02:08:35,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:08:35,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:08:35,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:08:35,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1175 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1151 trivial. 0 not checked. [2022-11-22 02:08:35,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:08:35,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879232481] [2022-11-22 02:08:35,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879232481] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:08:35,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:08:35,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:08:35,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929234478] [2022-11-22 02:08:35,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:08:35,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:08:35,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:08:35,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:08:35,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:08:35,916 INFO L87 Difference]: Start difference. First operand 62280 states and 88296 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-22 02:08:39,360 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 02:08:42,993 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 02:08:45,567 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 02:08:49,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:08:49,802 INFO L93 Difference]: Finished difference Result 62290 states and 88303 transitions. [2022-11-22 02:08:49,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:08:49,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 267 [2022-11-22 02:08:49,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:08:50,023 INFO L225 Difference]: With dead ends: 62290 [2022-11-22 02:08:50,024 INFO L226 Difference]: Without dead ends: 62288 [2022-11-22 02:08:50,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:08:50,046 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 1866 mSDsluCounter, 9150 mSDsCounter, 0 mSdLazyCounter, 1536 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1869 SdHoareTripleChecker+Valid, 12383 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1536 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:08:50,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1869 Valid, 12383 Invalid, 1541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1536 Invalid, 3 Unknown, 0 Unchecked, 11.5s Time] [2022-11-22 02:08:50,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62288 states.