./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-tun.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS --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 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- 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-8393723 [2022-11-19 07:58:54,313 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:58:54,315 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:58:54,334 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:58:54,334 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:58:54,335 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:58:54,337 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:58:54,339 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:58:54,341 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:58:54,342 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:58:54,343 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:58:54,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:58:54,344 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:58:54,346 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:58:54,347 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:58:54,348 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:58:54,349 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:58:54,350 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:58:54,352 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:58:54,354 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:58:54,356 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:58:54,357 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:58:54,358 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:58:54,359 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:58:54,362 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:58:54,363 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:58:54,363 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:58:54,364 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:58:54,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:58:54,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:58:54,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:58:54,367 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:58:54,368 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:58:54,369 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:58:54,370 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:58:54,370 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:58:54,371 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:58:54,371 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:58:54,372 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:58:54,373 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:58:54,374 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:58:54,375 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:58:54,400 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:58:54,401 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:58:54,401 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:58:54,401 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:58:54,402 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:58:54,402 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:58:54,402 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:58:54,403 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:58:54,403 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:58:54,403 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:58:54,403 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:58:54,403 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:58:54,404 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:58:54,404 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:58:54,404 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:58:54,404 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:58:54,405 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:58:54,405 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:58:54,406 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:58:54,406 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:58:54,406 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:58:54,406 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:58:54,406 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:58:54,407 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:58:54,407 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:58:54,407 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:58:54,407 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:58:54,408 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:58:54,408 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:58:54,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:58:54,408 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:58:54,409 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:58:54,409 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:58:54,409 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:58:54,409 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:58:54,409 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:58:54,410 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:58:54,410 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:58:54,410 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_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/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_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS 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 -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2022-11-19 07:58:54,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:58:54,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:58:54,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:58:54,745 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:58:54,746 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:58:54,747 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2022-11-19 07:58:54,814 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/data/0a2c501f5/a0df5e40fce14aa3876e8ecbd7588794/FLAG81b9191d5 [2022-11-19 07:58:55,879 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:58:55,880 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2022-11-19 07:58:55,942 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/data/0a2c501f5/a0df5e40fce14aa3876e8ecbd7588794/FLAG81b9191d5 [2022-11-19 07:58:56,142 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/data/0a2c501f5/a0df5e40fce14aa3876e8ecbd7588794 [2022-11-19 07:58:56,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:58:56,145 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:58:56,147 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:58:56,147 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:58:56,151 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:58:56,152 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:56" (1/1) ... [2022-11-19 07:58:56,153 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a7ebbaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:56, skipping insertion in model container [2022-11-19 07:58:56,154 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:56" (1/1) ... [2022-11-19 07:58:56,161 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:58:56,320 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:59:00,719 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2022-11-19 07:59:00,724 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2022-11-19 07:59:00,724 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2022-11-19 07:59:00,725 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2022-11-19 07:59:00,764 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:59:00,873 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:59:01,428 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2022-11-19 07:59:01,430 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2022-11-19 07:59:01,431 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2022-11-19 07:59:01,432 WARN L234 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_f5b5f98b-5527-468d-9892-27f72fc23bda/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2022-11-19 07:59:01,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:59:01,870 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:59:01,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01 WrapperNode [2022-11-19 07:59:01,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:59:01,872 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:59:01,872 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:59:01,872 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:59:01,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:01,995 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,231 INFO L138 Inliner]: procedures = 614, calls = 2621, calls flagged for inlining = 322, calls inlined = 255, statements flattened = 7242 [2022-11-19 07:59:02,232 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:59:02,233 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:59:02,233 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:59:02,234 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:59:02,243 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,244 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,294 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,307 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,489 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,527 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,561 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,586 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:59:02,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:59:02,637 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:59:02,638 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:59:02,638 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (1/1) ... [2022-11-19 07:59:02,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:59:02,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:59:02,670 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:59:02,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:59:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get [2022-11-19 07:59:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get [2022-11-19 07:59:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 07:59:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 07:59:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:59:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:59:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 07:59:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 07:59:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_hash [2022-11-19 07:59:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_hash [2022-11-19 07:59:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure tun_attach [2022-11-19 07:59:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_attach [2022-11-19 07:59:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure ns_capable [2022-11-19 07:59:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_capable [2022-11-19 07:59:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-19 07:59:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-19 07:59:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 07:59:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 07:59:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure gid_valid [2022-11-19 07:59:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_valid [2022-11-19 07:59:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-19 07:59:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-19 07:59:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 07:59:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 07:59:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:59:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:59:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:59:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure sock_writeable [2022-11-19 07:59:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_writeable [2022-11-19 07:59:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:59:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:59:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2022-11-19 07:59:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2022-11-19 07:59:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:59:02,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:59:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2022-11-19 07:59:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2022-11-19 07:59:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:59:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-19 07:59:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-19 07:59:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_iff [2022-11-19 07:59:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_iff [2022-11-19 07:59:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:59:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_76 [2022-11-19 07:59:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_76 [2022-11-19 07:59:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 07:59:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 07:59:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_detach [2022-11-19 07:59:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_detach [2022-11-19 07:59:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:59:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:59:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:59:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2022-11-19 07:59:02,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2022-11-19 07:59:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_all [2022-11-19 07:59:02,719 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_all [2022-11-19 07:59:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 07:59:02,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 07:59:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2022-11-19 07:59:02,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2022-11-19 07:59:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 07:59:02,720 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 07:59:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-19 07:59:02,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-19 07:59:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 07:59:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 07:59:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:59:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 07:59:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 07:59:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 07:59:02,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 07:59:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-19 07:59:02,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-19 07:59:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:59:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 07:59:02,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 07:59:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:59:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:59:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2022-11-19 07:59:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2022-11-19 07:59:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-19 07:59:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-19 07:59:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 07:59:02,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 07:59:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure tun_setup [2022-11-19 07:59:02,724 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_setup [2022-11-19 07:59:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2022-11-19 07:59:02,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2022-11-19 07:59:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:59:02,724 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:59:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 07:59:02,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 07:59:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_find [2022-11-19 07:59:02,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_find [2022-11-19 07:59:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_uninit [2022-11-19 07:59:02,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_uninit [2022-11-19 07:59:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 07:59:02,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 07:59:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2022-11-19 07:59:02,726 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2022-11-19 07:59:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:59:02,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:59:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2022-11-19 07:59:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2022-11-19 07:59:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-19 07:59:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-19 07:59:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flags [2022-11-19 07:59:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flags [2022-11-19 07:59:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2022-11-19 07:59:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2022-11-19 07:59:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:59:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure uid_valid [2022-11-19 07:59:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_valid [2022-11-19 07:59:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:59:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:59:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:59:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 07:59:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 07:59:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 07:59:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 07:59:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 07:59:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-19 07:59:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-19 07:59:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rtnl_is_held [2022-11-19 07:59:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rtnl_is_held [2022-11-19 07:59:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-19 07:59:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-19 07:59:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-19 07:59:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-19 07:59:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:59:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:59:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_get [2022-11-19 07:59:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_get [2022-11-19 07:59:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 07:59:02,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 07:59:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure sk_attach_filter [2022-11-19 07:59:02,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_attach_filter [2022-11-19 07:59:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:59:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:59:02,732 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:59:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-19 07:59:02,733 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-19 07:59:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure put_net [2022-11-19 07:59:02,733 INFO L138 BoogieDeclarations]: Found implementation of procedure put_net [2022-11-19 07:59:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:59:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_const_iovec [2022-11-19 07:59:02,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_const_iovec [2022-11-19 07:59:02,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:59:02,734 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-19 07:59:02,734 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-19 07:59:02,734 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_user [2022-11-19 07:59:02,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_user [2022-11-19 07:59:02,734 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-19 07:59:02,734 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-19 07:59:02,735 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_chr_ioctl [2022-11-19 07:59:02,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_chr_ioctl [2022-11-19 07:59:02,735 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 07:59:02,735 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 07:59:02,735 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_delete [2022-11-19 07:59:02,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_delete [2022-11-19 07:59:02,736 INFO L130 BoogieDeclarations]: Found specification of procedure sock_rps_reset_flow_hash [2022-11-19 07:59:02,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_rps_reset_flow_hash [2022-11-19 07:59:02,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 07:59:02,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 07:59:02,736 INFO L130 BoogieDeclarations]: Found specification of procedure tun_queue_purge [2022-11-19 07:59:02,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_queue_purge [2022-11-19 07:59:02,736 INFO L130 BoogieDeclarations]: Found specification of procedure tun_hashfn [2022-11-19 07:59:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_hashfn [2022-11-19 07:59:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 07:59:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 07:59:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 07:59:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 07:59:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 07:59:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 07:59:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-11-19 07:59:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-11-19 07:59:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_75 [2022-11-19 07:59:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_75 [2022-11-19 07:59:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:59:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:59:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure tun_enable_queue [2022-11-19 07:59:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_enable_queue [2022-11-19 07:59:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:59:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure security_tun_dev_free_security [2022-11-19 07:59:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure security_tun_dev_free_security [2022-11-19 07:59:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure hold_net [2022-11-19 07:59:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_net [2022-11-19 07:59:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure tun_set_real_num_queues [2022-11-19 07:59:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_set_real_num_queues [2022-11-19 07:59:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:59:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:59:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2022-11-19 07:59:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2022-11-19 07:59:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2022-11-19 07:59:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2022-11-19 07:59:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure tun_do_read [2022-11-19 07:59:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_do_read [2022-11-19 07:59:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 07:59:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 07:59:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2022-11-19 07:59:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2022-11-19 07:59:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 07:59:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 07:59:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-19 07:59:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-19 07:59:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 07:59:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 07:59:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 07:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 07:59:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-19 07:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-19 07:59:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 07:59:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 07:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 07:59:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 07:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_filter [2022-11-19 07:59:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_filter [2022-11-19 07:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromiovecend [2022-11-19 07:59:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromiovecend [2022-11-19 07:59:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_up [2022-11-19 07:59:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_up [2022-11-19 07:59:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 07:59:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 07:59:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-19 07:59:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-19 07:59:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure tun_put [2022-11-19 07:59:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_put [2022-11-19 07:59:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:59:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 07:59:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 07:59:03,799 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:59:03,803 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:59:04,304 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:59:09,030 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 07:59:09,185 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:59:11,844 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:59:11,844 INFO L300 CfgBuilder]: Removed 20 assume(true) statements. [2022-11-19 07:59:11,851 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:11 BoogieIcfgContainer [2022-11-19 07:59:11,851 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:59:11,856 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:59:11,857 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:59:11,860 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:59:11,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:58:56" (1/3) ... [2022-11-19 07:59:11,866 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7961782e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:11, skipping insertion in model container [2022-11-19 07:59:11,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:01" (2/3) ... [2022-11-19 07:59:11,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7961782e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:11, skipping insertion in model container [2022-11-19 07:59:11,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:11" (3/3) ... [2022-11-19 07:59:11,868 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2022-11-19 07:59:11,892 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:59:11,893 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 07:59:12,033 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:59:12,052 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;@7ff93452, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:59:12,052 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 07:59:12,062 INFO L276 IsEmpty]: Start isEmpty. Operand has 1539 states, 950 states have (on average 1.3642105263157895) internal successors, (1296), 986 states have internal predecessors, (1296), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) [2022-11-19 07:59:12,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-19 07:59:12,088 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:12,089 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:59:12,090 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:59:12,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:12,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1271218443, now seen corresponding path program 1 times [2022-11-19 07:59:12,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:12,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431020697] [2022-11-19 07:59:12,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:12,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:12,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:13,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-19 07:59:13,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:13,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431020697] [2022-11-19 07:59:13,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431020697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:13,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:13,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:13,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432011212] [2022-11-19 07:59:13,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:13,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:13,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:13,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:13,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:13,361 INFO L87 Difference]: Start difference. First operand has 1539 states, 950 states have (on average 1.3642105263157895) internal successors, (1296), 986 states have internal predecessors, (1296), 481 states have call successors, (481), 106 states have call predecessors, (481), 105 states have return successors, (474), 473 states have call predecessors, (474), 474 states have call successors, (474) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 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-19 07:59:16,773 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-19 07:59:19,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:19,474 INFO L93 Difference]: Finished difference Result 4371 states and 6472 transitions. [2022-11-19 07:59:19,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:19,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 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 291 [2022-11-19 07:59:19,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:19,522 INFO L225 Difference]: With dead ends: 4371 [2022-11-19 07:59:19,522 INFO L226 Difference]: Without dead ends: 2871 [2022-11-19 07:59:19,537 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-19 07:59:19,540 INFO L413 NwaCegarLoop]: 2321 mSDtfsCounter, 1988 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 4201 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:19,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1988 Valid, 4201 Invalid, 704 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 701 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-19 07:59:19,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2871 states. [2022-11-19 07:59:19,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2871 to 2841. [2022-11-19 07:59:19,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 1777 states have (on average 1.365785030951041) internal successors, (2427), 1848 states have internal predecessors, (2427), 859 states have call successors, (859), 203 states have call predecessors, (859), 202 states have return successors, (862), 848 states have call predecessors, (862), 855 states have call successors, (862) [2022-11-19 07:59:19,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 4148 transitions. [2022-11-19 07:59:19,877 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 4148 transitions. Word has length 291 [2022-11-19 07:59:19,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:19,882 INFO L495 AbstractCegarLoop]: Abstraction has 2841 states and 4148 transitions. [2022-11-19 07:59:19,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 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-19 07:59:19,882 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 4148 transitions. [2022-11-19 07:59:19,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-11-19 07:59:19,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:19,901 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:59:19,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:59:19,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:59:19,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:19,903 INFO L85 PathProgramCache]: Analyzing trace with hash 2127698480, now seen corresponding path program 1 times [2022-11-19 07:59:19,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:19,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118248442] [2022-11-19 07:59:19,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:19,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:20,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:20,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-19 07:59:20,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:20,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118248442] [2022-11-19 07:59:20,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118248442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:20,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:20,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:20,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619905562] [2022-11-19 07:59:20,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:20,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:20,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:20,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:20,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:20,493 INFO L87 Difference]: Start difference. First operand 2841 states and 4148 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-19 07:59:27,406 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-19 07:59:27,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:27,504 INFO L93 Difference]: Finished difference Result 8301 states and 12109 transitions. [2022-11-19 07:59:27,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:27,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 293 [2022-11-19 07:59:27,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:27,551 INFO L225 Difference]: With dead ends: 8301 [2022-11-19 07:59:27,552 INFO L226 Difference]: Without dead ends: 5515 [2022-11-19 07:59:27,570 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-19 07:59:27,571 INFO L413 NwaCegarLoop]: 2282 mSDtfsCounter, 2048 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 4110 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:27,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2048 Valid, 4110 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 723 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-19 07:59:27,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5515 states. [2022-11-19 07:59:27,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5515 to 5511. [2022-11-19 07:59:27,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5511 states, 3476 states have (on average 1.3668009205983889) internal successors, (4751), 3608 states have internal predecessors, (4751), 1631 states have call successors, (1631), 402 states have call predecessors, (1631), 401 states have return successors, (1641), 1616 states have call predecessors, (1641), 1627 states have call successors, (1641) [2022-11-19 07:59:28,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5511 states to 5511 states and 8023 transitions. [2022-11-19 07:59:28,031 INFO L78 Accepts]: Start accepts. Automaton has 5511 states and 8023 transitions. Word has length 293 [2022-11-19 07:59:28,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:28,037 INFO L495 AbstractCegarLoop]: Abstraction has 5511 states and 8023 transitions. [2022-11-19 07:59:28,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-19 07:59:28,039 INFO L276 IsEmpty]: Start isEmpty. Operand 5511 states and 8023 transitions. [2022-11-19 07:59:28,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-11-19 07:59:28,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:28,051 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:59:28,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:59:28,052 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:59:28,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:28,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1429877313, now seen corresponding path program 1 times [2022-11-19 07:59:28,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:28,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547137013] [2022-11-19 07:59:28,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:28,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:28,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:28,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2864 trivial. 0 not checked. [2022-11-19 07:59:28,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:28,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547137013] [2022-11-19 07:59:28,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547137013] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:28,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:28,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:59:28,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526471803] [2022-11-19 07:59:28,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:28,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:59:28,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:28,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:59:28,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:59:28,739 INFO L87 Difference]: Start difference. First operand 5511 states and 8023 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-19 07:59:32,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:34,902 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-19 07:59:35,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:35,284 INFO L93 Difference]: Finished difference Result 11048 states and 16004 transitions. [2022-11-19 07:59:35,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:59:35,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 317 [2022-11-19 07:59:35,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:35,323 INFO L225 Difference]: With dead ends: 11048 [2022-11-19 07:59:35,323 INFO L226 Difference]: Without dead ends: 5592 [2022-11-19 07:59:35,350 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-19 07:59:35,351 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 1024 mSDsluCounter, 1826 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 3941 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:35,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 3941 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 752 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-19 07:59:35,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5592 states. [2022-11-19 07:59:35,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5592 to 5554. [2022-11-19 07:59:35,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5554 states, 3520 states have (on average 1.353409090909091) internal successors, (4764), 3650 states have internal predecessors, (4764), 1599 states have call successors, (1599), 435 states have call predecessors, (1599), 432 states have return successors, (1610), 1571 states have call predecessors, (1610), 1595 states have call successors, (1610) [2022-11-19 07:59:35,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5554 states to 5554 states and 7973 transitions. [2022-11-19 07:59:35,682 INFO L78 Accepts]: Start accepts. Automaton has 5554 states and 7973 transitions. Word has length 317 [2022-11-19 07:59:35,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:35,683 INFO L495 AbstractCegarLoop]: Abstraction has 5554 states and 7973 transitions. [2022-11-19 07:59:35,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-19 07:59:35,685 INFO L276 IsEmpty]: Start isEmpty. Operand 5554 states and 7973 transitions. [2022-11-19 07:59:35,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-19 07:59:35,692 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:35,693 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:59:35,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:59:35,693 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:59:35,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:35,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1976044554, now seen corresponding path program 1 times [2022-11-19 07:59:35,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:35,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890160069] [2022-11-19 07:59:35,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:35,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:35,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:36,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2996 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2996 trivial. 0 not checked. [2022-11-19 07:59:36,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:36,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890160069] [2022-11-19 07:59:36,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890160069] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:36,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:36,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:59:36,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24530175] [2022-11-19 07:59:36,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:36,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:59:36,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:36,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:59:36,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:59:36,658 INFO L87 Difference]: Start difference. First operand 5554 states and 7973 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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-19 07:59:40,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:41,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:42,523 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-19 07:59:43,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:59:44,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:44,973 INFO L93 Difference]: Finished difference Result 5560 states and 7978 transitions. [2022-11-19 07:59:44,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:59:44,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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 329 [2022-11-19 07:59:44,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:45,007 INFO L225 Difference]: With dead ends: 5560 [2022-11-19 07:59:45,007 INFO L226 Difference]: Without dead ends: 5558 [2022-11-19 07:59:45,012 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-19 07:59:45,013 INFO L413 NwaCegarLoop]: 1868 mSDtfsCounter, 2137 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 5588 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:45,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2151 Valid, 5588 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-11-19 07:59:45,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5558 states. [2022-11-19 07:59:45,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5558 to 5558. [2022-11-19 07:59:45,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5558 states, 3523 states have (on average 1.3531081464660801) internal successors, (4767), 3653 states have internal predecessors, (4767), 1599 states have call successors, (1599), 436 states have call predecessors, (1599), 433 states have return successors, (1610), 1571 states have call predecessors, (1610), 1595 states have call successors, (1610) [2022-11-19 07:59:45,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5558 states to 5558 states and 7976 transitions. [2022-11-19 07:59:45,350 INFO L78 Accepts]: Start accepts. Automaton has 5558 states and 7976 transitions. Word has length 329 [2022-11-19 07:59:45,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:45,351 INFO L495 AbstractCegarLoop]: Abstraction has 5558 states and 7976 transitions. [2022-11-19 07:59:45,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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-19 07:59:45,351 INFO L276 IsEmpty]: Start isEmpty. Operand 5558 states and 7976 transitions. [2022-11-19 07:59:45,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-11-19 07:59:45,361 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:45,361 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:59:45,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:59:45,362 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:59:45,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:45,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1764011547, now seen corresponding path program 1 times [2022-11-19 07:59:45,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:45,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345761163] [2022-11-19 07:59:45,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:45,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:45,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:46,322 INFO L134 CoverageAnalysis]: Checked inductivity of 3001 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2999 trivial. 0 not checked. [2022-11-19 07:59:46,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:46,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345761163] [2022-11-19 07:59:46,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345761163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:46,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:46,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:59:46,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331080323] [2022-11-19 07:59:46,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:46,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:59:46,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:46,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:59:46,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:59:46,328 INFO L87 Difference]: Start difference. First operand 5558 states and 7976 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-19 07:59:53,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:59:53,049 INFO L93 Difference]: Finished difference Result 5564 states and 7981 transitions. [2022-11-19 07:59:53,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:59:53,050 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 340 [2022-11-19 07:59:53,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:59:53,097 INFO L225 Difference]: With dead ends: 5564 [2022-11-19 07:59:53,097 INFO L226 Difference]: Without dead ends: 5562 [2022-11-19 07:59:53,102 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-19 07:59:53,104 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:59:53,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2144 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-19 07:59:53,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5562 states. [2022-11-19 07:59:53,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5562 to 5562. [2022-11-19 07:59:53,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5562 states, 3526 states have (on average 1.352807714123653) internal successors, (4770), 3656 states have internal predecessors, (4770), 1599 states have call successors, (1599), 437 states have call predecessors, (1599), 434 states have return successors, (1610), 1571 states have call predecessors, (1610), 1595 states have call successors, (1610) [2022-11-19 07:59:53,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5562 states to 5562 states and 7979 transitions. [2022-11-19 07:59:53,473 INFO L78 Accepts]: Start accepts. Automaton has 5562 states and 7979 transitions. Word has length 340 [2022-11-19 07:59:53,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:59:53,475 INFO L495 AbstractCegarLoop]: Abstraction has 5562 states and 7979 transitions. [2022-11-19 07:59:53,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-19 07:59:53,476 INFO L276 IsEmpty]: Start isEmpty. Operand 5562 states and 7979 transitions. [2022-11-19 07:59:53,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2022-11-19 07:59:53,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:59:53,486 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:59:53,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:59:53,486 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 07:59:53,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:59:53,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1775663579, now seen corresponding path program 1 times [2022-11-19 07:59:53,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:59:53,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486005129] [2022-11-19 07:59:53,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:59:53,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:59:53,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:59:54,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3007 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2022-11-19 07:59:54,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:59:54,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486005129] [2022-11-19 07:59:54,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486005129] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:59:54,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:59:54,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:59:54,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748489420] [2022-11-19 07:59:54,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:59:54,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:59:54,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:59:54,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:59:54,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:59:54,516 INFO L87 Difference]: Start difference. First operand 5562 states and 7979 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-19 07:59:58,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:01,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:01,063 INFO L93 Difference]: Finished difference Result 5838 states and 8288 transitions. [2022-11-19 08:00:01,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:00:01,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 345 [2022-11-19 08:00:01,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:01,093 INFO L225 Difference]: With dead ends: 5838 [2022-11-19 08:00:01,093 INFO L226 Difference]: Without dead ends: 5836 [2022-11-19 08:00:01,098 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-19 08:00:01,099 INFO L413 NwaCegarLoop]: 1943 mSDtfsCounter, 1980 mSDsluCounter, 4202 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 6145 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:01,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 6145 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-19 08:00:01,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5836 states. [2022-11-19 08:00:01,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5836 to 5832. [2022-11-19 08:00:01,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5832 states, 3682 states have (on average 1.346279196089082) internal successors, (4957), 3822 states have internal predecessors, (4957), 1656 states have call successors, (1656), 492 states have call predecessors, (1656), 491 states have return successors, (1671), 1628 states have call predecessors, (1671), 1652 states have call successors, (1671) [2022-11-19 08:00:01,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5832 states to 5832 states and 8284 transitions. [2022-11-19 08:00:01,572 INFO L78 Accepts]: Start accepts. Automaton has 5832 states and 8284 transitions. Word has length 345 [2022-11-19 08:00:01,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:01,573 INFO L495 AbstractCegarLoop]: Abstraction has 5832 states and 8284 transitions. [2022-11-19 08:00:01,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-19 08:00:01,573 INFO L276 IsEmpty]: Start isEmpty. Operand 5832 states and 8284 transitions. [2022-11-19 08:00:01,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2022-11-19 08:00:01,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:01,583 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:00:01,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:00:01,584 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:00:01,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:01,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1580240167, now seen corresponding path program 1 times [2022-11-19 08:00:01,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:01,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532601218] [2022-11-19 08:00:01,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:01,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:01,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:02,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3016 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3010 trivial. 0 not checked. [2022-11-19 08:00:02,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:02,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532601218] [2022-11-19 08:00:02,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532601218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:02,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:02,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:00:02,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382321369] [2022-11-19 08:00:02,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:02,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:00:02,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:02,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:00:02,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:00:02,298 INFO L87 Difference]: Start difference. First operand 5832 states and 8284 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-19 08:00:06,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:07,487 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-19 08:00:08,683 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-19 08:00:10,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:10,978 INFO L93 Difference]: Finished difference Result 5838 states and 8289 transitions. [2022-11-19 08:00:10,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:00:10,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 349 [2022-11-19 08:00:10,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:11,011 INFO L225 Difference]: With dead ends: 5838 [2022-11-19 08:00:11,012 INFO L226 Difference]: Without dead ends: 5836 [2022-11-19 08:00:11,016 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-19 08:00:11,017 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2142 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:11,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2142 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2022-11-19 08:00:11,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5836 states. [2022-11-19 08:00:11,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5836 to 5836. [2022-11-19 08:00:11,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5836 states, 3685 states have (on average 1.3459972862957938) internal successors, (4960), 3825 states have internal predecessors, (4960), 1656 states have call successors, (1656), 493 states have call predecessors, (1656), 492 states have return successors, (1671), 1628 states have call predecessors, (1671), 1652 states have call successors, (1671) [2022-11-19 08:00:11,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5836 states to 5836 states and 8287 transitions. [2022-11-19 08:00:11,546 INFO L78 Accepts]: Start accepts. Automaton has 5836 states and 8287 transitions. Word has length 349 [2022-11-19 08:00:11,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:11,547 INFO L495 AbstractCegarLoop]: Abstraction has 5836 states and 8287 transitions. [2022-11-19 08:00:11,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-19 08:00:11,547 INFO L276 IsEmpty]: Start isEmpty. Operand 5836 states and 8287 transitions. [2022-11-19 08:00:11,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2022-11-19 08:00:11,554 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:11,555 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:00:11,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:00:11,555 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:00:11,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:11,556 INFO L85 PathProgramCache]: Analyzing trace with hash 729803402, now seen corresponding path program 1 times [2022-11-19 08:00:11,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:11,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467231564] [2022-11-19 08:00:11,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:11,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:11,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:12,279 INFO L134 CoverageAnalysis]: Checked inductivity of 3028 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3020 trivial. 0 not checked. [2022-11-19 08:00:12,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:12,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467231564] [2022-11-19 08:00:12,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467231564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:12,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:12,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:00:12,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224166788] [2022-11-19 08:00:12,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:12,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:00:12,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:12,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:00:12,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:00:12,284 INFO L87 Difference]: Start difference. First operand 5836 states and 8287 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-19 08:00:16,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:17,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:19,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:22,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:22,406 INFO L93 Difference]: Finished difference Result 5842 states and 8292 transitions. [2022-11-19 08:00:22,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:00:22,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 349 [2022-11-19 08:00:22,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:22,431 INFO L225 Difference]: With dead ends: 5842 [2022-11-19 08:00:22,432 INFO L226 Difference]: Without dead ends: 5840 [2022-11-19 08:00:22,435 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-19 08:00:22,436 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2132 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2142 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:22,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2142 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2022-11-19 08:00:22,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5840 states. [2022-11-19 08:00:22,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5840 to 5840. [2022-11-19 08:00:22,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5840 states, 3688 states have (on average 1.345715835140998) internal successors, (4963), 3828 states have internal predecessors, (4963), 1656 states have call successors, (1656), 494 states have call predecessors, (1656), 493 states have return successors, (1671), 1628 states have call predecessors, (1671), 1652 states have call successors, (1671) [2022-11-19 08:00:22,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5840 states to 5840 states and 8290 transitions. [2022-11-19 08:00:22,883 INFO L78 Accepts]: Start accepts. Automaton has 5840 states and 8290 transitions. Word has length 349 [2022-11-19 08:00:22,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:22,884 INFO L495 AbstractCegarLoop]: Abstraction has 5840 states and 8290 transitions. [2022-11-19 08:00:22,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-19 08:00:22,884 INFO L276 IsEmpty]: Start isEmpty. Operand 5840 states and 8290 transitions. [2022-11-19 08:00:22,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2022-11-19 08:00:22,891 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:22,892 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:00:22,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 08:00:22,892 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:00:22,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:22,893 INFO L85 PathProgramCache]: Analyzing trace with hash -111385371, now seen corresponding path program 1 times [2022-11-19 08:00:22,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:22,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643426138] [2022-11-19 08:00:22,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:22,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:23,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3049 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3039 trivial. 0 not checked. [2022-11-19 08:00:23,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:23,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643426138] [2022-11-19 08:00:23,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643426138] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:23,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:23,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:00:23,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560093208] [2022-11-19 08:00:23,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:23,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:00:23,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:23,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:00:23,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:00:23,753 INFO L87 Difference]: Start difference. First operand 5840 states and 8290 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-19 08:00:28,448 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-19 08:00:30,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:31,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:33,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:33,071 INFO L93 Difference]: Finished difference Result 5846 states and 8295 transitions. [2022-11-19 08:00:33,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:00:33,072 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 360 [2022-11-19 08:00:33,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:33,097 INFO L225 Difference]: With dead ends: 5846 [2022-11-19 08:00:33,098 INFO L226 Difference]: Without dead ends: 5844 [2022-11-19 08:00:33,102 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-19 08:00:33,103 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:33,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1074 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2022-11-19 08:00:33,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5844 states. [2022-11-19 08:00:33,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5844 to 5844. [2022-11-19 08:00:33,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5844 states, 3691 states have (on average 1.3454348415063668) internal successors, (4966), 3831 states have internal predecessors, (4966), 1656 states have call successors, (1656), 495 states have call predecessors, (1656), 494 states have return successors, (1671), 1628 states have call predecessors, (1671), 1652 states have call successors, (1671) [2022-11-19 08:00:33,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5844 states to 5844 states and 8293 transitions. [2022-11-19 08:00:33,749 INFO L78 Accepts]: Start accepts. Automaton has 5844 states and 8293 transitions. Word has length 360 [2022-11-19 08:00:33,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:33,750 INFO L495 AbstractCegarLoop]: Abstraction has 5844 states and 8293 transitions. [2022-11-19 08:00:33,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-19 08:00:33,751 INFO L276 IsEmpty]: Start isEmpty. Operand 5844 states and 8293 transitions. [2022-11-19 08:00:33,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2022-11-19 08:00:33,762 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:33,762 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:00:33,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:00:33,763 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:00:33,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:33,764 INFO L85 PathProgramCache]: Analyzing trace with hash -595745317, now seen corresponding path program 1 times [2022-11-19 08:00:33,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:33,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314665857] [2022-11-19 08:00:33,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:33,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:33,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:34,582 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3059 trivial. 0 not checked. [2022-11-19 08:00:34,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:34,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314665857] [2022-11-19 08:00:34,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314665857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:34,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:34,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:00:34,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788699965] [2022-11-19 08:00:34,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:34,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:00:34,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:34,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:00:34,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:00:34,586 INFO L87 Difference]: Start difference. First operand 5844 states and 8293 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-19 08:00:38,191 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-19 08:00:39,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:00:41,357 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-19 08:00:43,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:43,542 INFO L93 Difference]: Finished difference Result 5850 states and 8298 transitions. [2022-11-19 08:00:43,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:00:43,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 365 [2022-11-19 08:00:43,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:43,568 INFO L225 Difference]: With dead ends: 5850 [2022-11-19 08:00:43,568 INFO L226 Difference]: Without dead ends: 5848 [2022-11-19 08:00:43,573 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-19 08:00:43,573 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2139 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:43,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2139 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1074 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2022-11-19 08:00:43,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5848 states. [2022-11-19 08:00:44,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5848 to 5848. [2022-11-19 08:00:44,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5848 states, 3694 states have (on average 1.3451543042772063) internal successors, (4969), 3834 states have internal predecessors, (4969), 1656 states have call successors, (1656), 496 states have call predecessors, (1656), 495 states have return successors, (1671), 1628 states have call predecessors, (1671), 1652 states have call successors, (1671) [2022-11-19 08:00:44,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5848 states to 5848 states and 8296 transitions. [2022-11-19 08:00:44,128 INFO L78 Accepts]: Start accepts. Automaton has 5848 states and 8296 transitions. Word has length 365 [2022-11-19 08:00:44,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:44,129 INFO L495 AbstractCegarLoop]: Abstraction has 5848 states and 8296 transitions. [2022-11-19 08:00:44,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-19 08:00:44,130 INFO L276 IsEmpty]: Start isEmpty. Operand 5848 states and 8296 transitions. [2022-11-19 08:00:44,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2022-11-19 08:00:44,139 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:44,139 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 8, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:00:44,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:00:44,139 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:00:44,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:44,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1515053098, now seen corresponding path program 1 times [2022-11-19 08:00:44,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:44,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333968288] [2022-11-19 08:00:44,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:44,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:44,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:44,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3094 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3080 trivial. 0 not checked. [2022-11-19 08:00:44,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:44,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333968288] [2022-11-19 08:00:44,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333968288] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:44,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:44,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:00:44,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039479509] [2022-11-19 08:00:44,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:44,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:00:44,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:44,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:00:44,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:00:44,769 INFO L87 Difference]: Start difference. First operand 5848 states and 8296 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-19 08:00:51,720 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-19 08:00:53,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:00:53,132 INFO L93 Difference]: Finished difference Result 9761 states and 13956 transitions. [2022-11-19 08:00:53,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:00:53,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 364 [2022-11-19 08:00:53,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:00:53,174 INFO L225 Difference]: With dead ends: 9761 [2022-11-19 08:00:53,175 INFO L226 Difference]: Without dead ends: 9759 [2022-11-19 08:00:53,180 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-19 08:00:53,181 INFO L413 NwaCegarLoop]: 2269 mSDtfsCounter, 1885 mSDsluCounter, 6298 mSDsCounter, 0 mSdLazyCounter, 1441 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1892 SdHoareTripleChecker+Valid, 8567 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1441 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:00:53,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1892 Valid, 8567 Invalid, 1445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1441 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-11-19 08:00:53,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9759 states. [2022-11-19 08:00:54,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9759 to 9750. [2022-11-19 08:00:54,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9750 states, 6188 states have (on average 1.354234001292825) internal successors, (8380), 6420 states have internal predecessors, (8380), 2764 states have call successors, (2764), 803 states have call predecessors, (2764), 795 states have return successors, (2803), 2705 states have call predecessors, (2803), 2756 states have call successors, (2803) [2022-11-19 08:00:54,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9750 states to 9750 states and 13947 transitions. [2022-11-19 08:00:54,063 INFO L78 Accepts]: Start accepts. Automaton has 9750 states and 13947 transitions. Word has length 364 [2022-11-19 08:00:54,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:00:54,064 INFO L495 AbstractCegarLoop]: Abstraction has 9750 states and 13947 transitions. [2022-11-19 08:00:54,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-19 08:00:54,065 INFO L276 IsEmpty]: Start isEmpty. Operand 9750 states and 13947 transitions. [2022-11-19 08:00:54,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-11-19 08:00:54,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:00:54,073 INFO L195 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:00:54,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 08:00:54,074 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:00:54,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:00:54,074 INFO L85 PathProgramCache]: Analyzing trace with hash 406359591, now seen corresponding path program 1 times [2022-11-19 08:00:54,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:00:54,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760963586] [2022-11-19 08:00:54,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:00:54,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:00:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:00:54,449 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2022-11-19 08:00:54,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:00:54,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760963586] [2022-11-19 08:00:54,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760963586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:00:54,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:00:54,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:00:54,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203242160] [2022-11-19 08:00:54,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:00:54,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:00:54,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:00:54,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:00:54,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:00:54,453 INFO L87 Difference]: Start difference. First operand 9750 states and 13947 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-19 08:00:57,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:01:00,529 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-19 08:01:03,332 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-19 08:01:03,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:03,756 INFO L93 Difference]: Finished difference Result 20683 states and 29648 transitions. [2022-11-19 08:01:03,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:01:03,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 369 [2022-11-19 08:01:03,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:03,808 INFO L225 Difference]: With dead ends: 20683 [2022-11-19 08:01:03,809 INFO L226 Difference]: Without dead ends: 12436 [2022-11-19 08:01:03,843 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-19 08:01:03,843 INFO L413 NwaCegarLoop]: 2714 mSDtfsCounter, 1022 mSDsluCounter, 1817 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 4531 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:03,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 4531 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 916 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2022-11-19 08:01:03,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12436 states. [2022-11-19 08:01:04,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12436 to 12320. [2022-11-19 08:01:04,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12320 states, 7843 states have (on average 1.3552212163712865) internal successors, (10629), 8137 states have internal predecessors, (10629), 3479 states have call successors, (3479), 1009 states have call predecessors, (3479), 995 states have return successors, (3529), 3392 states have call predecessors, (3529), 3471 states have call successors, (3529) [2022-11-19 08:01:04,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12320 states to 12320 states and 17637 transitions. [2022-11-19 08:01:04,741 INFO L78 Accepts]: Start accepts. Automaton has 12320 states and 17637 transitions. Word has length 369 [2022-11-19 08:01:04,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:04,742 INFO L495 AbstractCegarLoop]: Abstraction has 12320 states and 17637 transitions. [2022-11-19 08:01:04,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-19 08:01:04,742 INFO L276 IsEmpty]: Start isEmpty. Operand 12320 states and 17637 transitions. [2022-11-19 08:01:04,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2022-11-19 08:01:04,750 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:04,750 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 9, 8, 8, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:01:04,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 08:01:04,750 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:01:04,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:04,751 INFO L85 PathProgramCache]: Analyzing trace with hash 530023387, now seen corresponding path program 1 times [2022-11-19 08:01:04,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:04,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882274305] [2022-11-19 08:01:04,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:04,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:04,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:05,326 INFO L134 CoverageAnalysis]: Checked inductivity of 3127 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3111 trivial. 0 not checked. [2022-11-19 08:01:05,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:05,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882274305] [2022-11-19 08:01:05,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882274305] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:05,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:05,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:01:05,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375206529] [2022-11-19 08:01:05,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:05,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:01:05,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:05,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:01:05,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:01:05,329 INFO L87 Difference]: Start difference. First operand 12320 states and 17637 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-19 08:01:07,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:01:10,694 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-19 08:01:12,702 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-19 08:01:14,710 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-19 08:01:15,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:15,224 INFO L93 Difference]: Finished difference Result 12330 states and 17646 transitions. [2022-11-19 08:01:15,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:01:15,224 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 375 [2022-11-19 08:01:15,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:15,281 INFO L225 Difference]: With dead ends: 12330 [2022-11-19 08:01:15,281 INFO L226 Difference]: Without dead ends: 12328 [2022-11-19 08:01:15,290 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-19 08:01:15,291 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2137 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:15,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2137 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1073 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2022-11-19 08:01:15,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12328 states. [2022-11-19 08:01:16,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12328 to 12328. [2022-11-19 08:01:16,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12328 states, 7849 states have (on average 1.3549496751178494) internal successors, (10635), 8143 states have internal predecessors, (10635), 3479 states have call successors, (3479), 1011 states have call predecessors, (3479), 997 states have return successors, (3529), 3392 states have call predecessors, (3529), 3471 states have call successors, (3529) [2022-11-19 08:01:16,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12328 states to 12328 states and 17643 transitions. [2022-11-19 08:01:16,445 INFO L78 Accepts]: Start accepts. Automaton has 12328 states and 17643 transitions. Word has length 375 [2022-11-19 08:01:16,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:16,446 INFO L495 AbstractCegarLoop]: Abstraction has 12328 states and 17643 transitions. [2022-11-19 08:01:16,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-19 08:01:16,446 INFO L276 IsEmpty]: Start isEmpty. Operand 12328 states and 17643 transitions. [2022-11-19 08:01:16,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2022-11-19 08:01:16,452 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:16,453 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 10, 9, 9, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:01:16,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 08:01:16,453 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:01:16,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:16,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1641696167, now seen corresponding path program 1 times [2022-11-19 08:01:16,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:16,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550272240] [2022-11-19 08:01:16,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:16,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:17,052 INFO L134 CoverageAnalysis]: Checked inductivity of 3160 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3142 trivial. 0 not checked. [2022-11-19 08:01:17,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:17,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550272240] [2022-11-19 08:01:17,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550272240] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:17,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:17,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:01:17,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743695760] [2022-11-19 08:01:17,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:17,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:01:17,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:17,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:01:17,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:01:17,056 INFO L87 Difference]: Start difference. First operand 12328 states and 17643 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 08:01:24,055 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-19 08:01:24,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:24,718 INFO L93 Difference]: Finished difference Result 12338 states and 17652 transitions. [2022-11-19 08:01:24,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:01:24,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 379 [2022-11-19 08:01:24,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:24,766 INFO L225 Difference]: With dead ends: 12338 [2022-11-19 08:01:24,766 INFO L226 Difference]: Without dead ends: 12336 [2022-11-19 08:01:24,774 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-19 08:01:24,774 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2136 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:24,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2136 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1074 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-19 08:01:24,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12336 states. [2022-11-19 08:01:25,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12336 to 12336. [2022-11-19 08:01:25,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12336 states, 7855 states have (on average 1.3546785486950987) internal successors, (10641), 8149 states have internal predecessors, (10641), 3479 states have call successors, (3479), 1013 states have call predecessors, (3479), 999 states have return successors, (3529), 3392 states have call predecessors, (3529), 3471 states have call successors, (3529) [2022-11-19 08:01:25,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12336 states to 12336 states and 17649 transitions. [2022-11-19 08:01:25,759 INFO L78 Accepts]: Start accepts. Automaton has 12336 states and 17649 transitions. Word has length 379 [2022-11-19 08:01:25,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:25,760 INFO L495 AbstractCegarLoop]: Abstraction has 12336 states and 17649 transitions. [2022-11-19 08:01:25,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 08:01:25,760 INFO L276 IsEmpty]: Start isEmpty. Operand 12336 states and 17649 transitions. [2022-11-19 08:01:25,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-11-19 08:01:25,770 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:25,770 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 11, 10, 10, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:01:25,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 08:01:25,771 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:01:25,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:25,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1653882343, now seen corresponding path program 1 times [2022-11-19 08:01:25,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:25,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072261991] [2022-11-19 08:01:25,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:25,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:25,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:26,396 INFO L134 CoverageAnalysis]: Checked inductivity of 3198 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3178 trivial. 0 not checked. [2022-11-19 08:01:26,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:26,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072261991] [2022-11-19 08:01:26,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072261991] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:26,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:26,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:01:26,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029347417] [2022-11-19 08:01:26,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:26,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:01:26,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:26,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:01:26,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:01:26,399 INFO L87 Difference]: Start difference. First operand 12336 states and 17649 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 08:01:29,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:01:33,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:33,102 INFO L93 Difference]: Finished difference Result 12346 states and 17658 transitions. [2022-11-19 08:01:33,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:01:33,102 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 384 [2022-11-19 08:01:33,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:33,151 INFO L225 Difference]: With dead ends: 12346 [2022-11-19 08:01:33,151 INFO L226 Difference]: Without dead ends: 12344 [2022-11-19 08:01:33,160 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-19 08:01:33,160 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2131 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2135 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:33,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2135 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-19 08:01:33,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12344 states. [2022-11-19 08:01:34,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12344 to 12344. [2022-11-19 08:01:34,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12344 states, 7861 states have (on average 1.354407836153161) internal successors, (10647), 8155 states have internal predecessors, (10647), 3479 states have call successors, (3479), 1015 states have call predecessors, (3479), 1001 states have return successors, (3529), 3392 states have call predecessors, (3529), 3471 states have call successors, (3529) [2022-11-19 08:01:34,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12344 states to 12344 states and 17655 transitions. [2022-11-19 08:01:34,161 INFO L78 Accepts]: Start accepts. Automaton has 12344 states and 17655 transitions. Word has length 384 [2022-11-19 08:01:34,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:34,162 INFO L495 AbstractCegarLoop]: Abstraction has 12344 states and 17655 transitions. [2022-11-19 08:01:34,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 08:01:34,162 INFO L276 IsEmpty]: Start isEmpty. Operand 12344 states and 17655 transitions. [2022-11-19 08:01:34,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-11-19 08:01:34,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:34,171 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 12, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:01:34,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-19 08:01:34,172 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:01:34,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:34,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1298133078, now seen corresponding path program 1 times [2022-11-19 08:01:34,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:34,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073600550] [2022-11-19 08:01:34,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:34,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:34,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:34,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3238 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 3216 trivial. 0 not checked. [2022-11-19 08:01:34,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:34,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073600550] [2022-11-19 08:01:34,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073600550] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:34,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:34,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:01:34,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829821185] [2022-11-19 08:01:34,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:34,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:01:34,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:34,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:01:34,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:01:34,823 INFO L87 Difference]: Start difference. First operand 12344 states and 17655 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-19 08:01:41,207 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-19 08:01:42,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:01:43,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:43,167 INFO L93 Difference]: Finished difference Result 12354 states and 17664 transitions. [2022-11-19 08:01:43,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:01:43,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 384 [2022-11-19 08:01:43,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:43,203 INFO L225 Difference]: With dead ends: 12354 [2022-11-19 08:01:43,203 INFO L226 Difference]: Without dead ends: 12352 [2022-11-19 08:01:43,207 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-19 08:01:43,208 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2132 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2135 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:43,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2135 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1074 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-19 08:01:43,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12352 states. [2022-11-19 08:01:44,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12352 to 12352. [2022-11-19 08:01:44,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12352 states, 7867 states have (on average 1.3541375365450616) internal successors, (10653), 8161 states have internal predecessors, (10653), 3479 states have call successors, (3479), 1017 states have call predecessors, (3479), 1003 states have return successors, (3529), 3392 states have call predecessors, (3529), 3471 states have call successors, (3529) [2022-11-19 08:01:44,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12352 states to 12352 states and 17661 transitions. [2022-11-19 08:01:44,285 INFO L78 Accepts]: Start accepts. Automaton has 12352 states and 17661 transitions. Word has length 384 [2022-11-19 08:01:44,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:44,285 INFO L495 AbstractCegarLoop]: Abstraction has 12352 states and 17661 transitions. [2022-11-19 08:01:44,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-19 08:01:44,286 INFO L276 IsEmpty]: Start isEmpty. Operand 12352 states and 17661 transitions. [2022-11-19 08:01:44,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2022-11-19 08:01:44,294 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:44,294 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 13, 12, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:01:44,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-19 08:01:44,295 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:01:44,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:44,296 INFO L85 PathProgramCache]: Analyzing trace with hash -2055526518, now seen corresponding path program 1 times [2022-11-19 08:01:44,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:44,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84369781] [2022-11-19 08:01:44,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:44,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:44,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3284 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3260 trivial. 0 not checked. [2022-11-19 08:01:44,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:44,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84369781] [2022-11-19 08:01:44,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84369781] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:44,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:44,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:01:44,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842536019] [2022-11-19 08:01:44,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:44,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:01:44,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:44,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:01:44,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:01:44,911 INFO L87 Difference]: Start difference. First operand 12352 states and 17661 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 08:01:50,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:01:51,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:01:52,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:01:52,384 INFO L93 Difference]: Finished difference Result 12362 states and 17670 transitions. [2022-11-19 08:01:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:01:52,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 389 [2022-11-19 08:01:52,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:01:52,418 INFO L225 Difference]: With dead ends: 12362 [2022-11-19 08:01:52,418 INFO L226 Difference]: Without dead ends: 12360 [2022-11-19 08:01:52,424 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-19 08:01:52,425 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2132 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:01:52,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2134 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-11-19 08:01:52,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12360 states. [2022-11-19 08:01:53,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12360 to 12360. [2022-11-19 08:01:53,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12360 states, 7873 states have (on average 1.3538676489267116) internal successors, (10659), 8167 states have internal predecessors, (10659), 3479 states have call successors, (3479), 1019 states have call predecessors, (3479), 1005 states have return successors, (3529), 3392 states have call predecessors, (3529), 3471 states have call successors, (3529) [2022-11-19 08:01:53,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12360 states to 12360 states and 17667 transitions. [2022-11-19 08:01:53,377 INFO L78 Accepts]: Start accepts. Automaton has 12360 states and 17667 transitions. Word has length 389 [2022-11-19 08:01:53,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:01:53,377 INFO L495 AbstractCegarLoop]: Abstraction has 12360 states and 17667 transitions. [2022-11-19 08:01:53,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 08:01:53,378 INFO L276 IsEmpty]: Start isEmpty. Operand 12360 states and 17667 transitions. [2022-11-19 08:01:53,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2022-11-19 08:01:53,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:01:53,386 INFO L195 NwaCegarLoop]: trace histogram [29, 28, 28, 28, 28, 28, 28, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:01:53,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-19 08:01:53,387 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:01:53,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:01:53,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1477723074, now seen corresponding path program 1 times [2022-11-19 08:01:53,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:01:53,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227906331] [2022-11-19 08:01:53,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:01:53,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:01:53,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:01:53,782 INFO L134 CoverageAnalysis]: Checked inductivity of 3106 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3106 trivial. 0 not checked. [2022-11-19 08:01:53,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:01:53,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227906331] [2022-11-19 08:01:53,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227906331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:01:53,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:01:53,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:01:53,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224608214] [2022-11-19 08:01:53,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:01:53,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:01:53,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:01:53,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:01:53,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:01:53,786 INFO L87 Difference]: Start difference. First operand 12360 states and 17667 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-19 08:01:59,161 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-19 08:02:00,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:00,826 INFO L93 Difference]: Finished difference Result 30700 states and 43982 transitions. [2022-11-19 08:02:00,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:00,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 405 [2022-11-19 08:02:00,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:00,875 INFO L225 Difference]: With dead ends: 30700 [2022-11-19 08:02:00,875 INFO L226 Difference]: Without dead ends: 18395 [2022-11-19 08:02:00,901 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-19 08:02:00,902 INFO L413 NwaCegarLoop]: 2621 mSDtfsCounter, 1880 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 4469 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:00,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1882 Valid, 4469 Invalid, 836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 822 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-19 08:02:00,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18395 states. [2022-11-19 08:02:02,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18395 to 18220. [2022-11-19 08:02:02,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18220 states, 11693 states have (on average 1.3601299923030874) internal successors, (15904), 12160 states have internal predecessors, (15904), 5056 states have call successors, (5056), 1494 states have call predecessors, (5056), 1468 states have return successors, (5132), 4879 states have call predecessors, (5132), 5048 states have call successors, (5132) [2022-11-19 08:02:02,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18220 states to 18220 states and 26092 transitions. [2022-11-19 08:02:02,283 INFO L78 Accepts]: Start accepts. Automaton has 18220 states and 26092 transitions. Word has length 405 [2022-11-19 08:02:02,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:02,283 INFO L495 AbstractCegarLoop]: Abstraction has 18220 states and 26092 transitions. [2022-11-19 08:02:02,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-19 08:02:02,284 INFO L276 IsEmpty]: Start isEmpty. Operand 18220 states and 26092 transitions. [2022-11-19 08:02:02,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2022-11-19 08:02:02,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:02,292 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 14, 13, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:02,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-19 08:02:02,292 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:02:02,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:02,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1503881366, now seen corresponding path program 1 times [2022-11-19 08:02:02,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:02,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212568252] [2022-11-19 08:02:02,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:02,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:02,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 3334 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3308 trivial. 0 not checked. [2022-11-19 08:02:02,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:02,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212568252] [2022-11-19 08:02:02,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212568252] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:02,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:02:02,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:02:02,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34432148] [2022-11-19 08:02:02,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:02,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:02:02,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:02,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:02:02,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:02:02,965 INFO L87 Difference]: Start difference. First operand 18220 states and 26092 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 08:02:09,228 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-19 08:02:11,238 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-19 08:02:12,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:12,466 INFO L93 Difference]: Finished difference Result 18230 states and 26101 transitions. [2022-11-19 08:02:12,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:02:12,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 394 [2022-11-19 08:02:12,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:12,512 INFO L225 Difference]: With dead ends: 18230 [2022-11-19 08:02:12,512 INFO L226 Difference]: Without dead ends: 18226 [2022-11-19 08:02:12,519 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-19 08:02:12,521 INFO L413 NwaCegarLoop]: 1871 mSDtfsCounter, 2132 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2133 SdHoareTripleChecker+Valid, 5591 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:12,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2133 Valid, 5591 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1073 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-19 08:02:12,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18226 states. [2022-11-19 08:02:13,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18226 to 18226. [2022-11-19 08:02:13,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18226 states, 11698 states have (on average 1.3598905795862541) internal successors, (15908), 12164 states have internal predecessors, (15908), 5056 states have call successors, (5056), 1496 states have call predecessors, (5056), 1469 states have return successors, (5132), 4879 states have call predecessors, (5132), 5048 states have call successors, (5132) [2022-11-19 08:02:13,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18226 states to 18226 states and 26096 transitions. [2022-11-19 08:02:13,930 INFO L78 Accepts]: Start accepts. Automaton has 18226 states and 26096 transitions. Word has length 394 [2022-11-19 08:02:13,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:13,931 INFO L495 AbstractCegarLoop]: Abstraction has 18226 states and 26096 transitions. [2022-11-19 08:02:13,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-19 08:02:13,931 INFO L276 IsEmpty]: Start isEmpty. Operand 18226 states and 26096 transitions. [2022-11-19 08:02:13,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2022-11-19 08:02:13,939 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:13,939 INFO L195 NwaCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 15, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:13,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-19 08:02:13,939 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:02:13,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:13,940 INFO L85 PathProgramCache]: Analyzing trace with hash -569178422, now seen corresponding path program 1 times [2022-11-19 08:02:13,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:13,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815251515] [2022-11-19 08:02:13,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:13,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:14,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:14,548 INFO L134 CoverageAnalysis]: Checked inductivity of 3388 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 3360 trivial. 0 not checked. [2022-11-19 08:02:14,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:14,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815251515] [2022-11-19 08:02:14,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815251515] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:14,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:02:14,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:02:14,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562736681] [2022-11-19 08:02:14,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:14,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:02:14,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:14,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:02:14,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:02:14,552 INFO L87 Difference]: Start difference. First operand 18226 states and 26096 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-19 08:02:18,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:02:21,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:02:22,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:22,109 INFO L93 Difference]: Finished difference Result 18232 states and 26101 transitions. [2022-11-19 08:02:22,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:02:22,109 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 399 [2022-11-19 08:02:22,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:22,154 INFO L225 Difference]: With dead ends: 18232 [2022-11-19 08:02:22,154 INFO L226 Difference]: Without dead ends: 18009 [2022-11-19 08:02:22,162 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-19 08:02:22,162 INFO L413 NwaCegarLoop]: 1872 mSDtfsCounter, 2132 mSDsluCounter, 3722 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2132 SdHoareTripleChecker+Valid, 5594 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:22,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2132 Valid, 5594 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1072 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-19 08:02:22,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18009 states. [2022-11-19 08:02:23,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18009 to 18009. [2022-11-19 08:02:23,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18009 states, 11611 states have (on average 1.359400568426492) internal successors, (15784), 12041 states have internal predecessors, (15784), 4955 states have call successors, (4955), 1458 states have call predecessors, (4955), 1440 states have return successors, (5035), 4823 states have call predecessors, (5035), 4951 states have call successors, (5035) [2022-11-19 08:02:23,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18009 states to 18009 states and 25774 transitions. [2022-11-19 08:02:23,965 INFO L78 Accepts]: Start accepts. Automaton has 18009 states and 25774 transitions. Word has length 399 [2022-11-19 08:02:23,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:23,966 INFO L495 AbstractCegarLoop]: Abstraction has 18009 states and 25774 transitions. [2022-11-19 08:02:23,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-19 08:02:23,966 INFO L276 IsEmpty]: Start isEmpty. Operand 18009 states and 25774 transitions. [2022-11-19 08:02:23,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2022-11-19 08:02:23,976 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:23,977 INFO L195 NwaCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:23,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-19 08:02:23,977 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:02:23,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:23,978 INFO L85 PathProgramCache]: Analyzing trace with hash -295682540, now seen corresponding path program 1 times [2022-11-19 08:02:23,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:23,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101286925] [2022-11-19 08:02:23,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:23,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:24,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:25,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3530 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2022-11-19 08:02:25,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:25,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101286925] [2022-11-19 08:02:25,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101286925] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:25,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:02:25,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:02:25,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260361375] [2022-11-19 08:02:25,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:25,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:02:25,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:25,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:02:25,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:02:25,242 INFO L87 Difference]: Start difference. First operand 18009 states and 25774 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-19 08:02:31,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:31,673 INFO L93 Difference]: Finished difference Result 18550 states and 26414 transitions. [2022-11-19 08:02:31,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:02:31,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 461 [2022-11-19 08:02:31,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:31,735 INFO L225 Difference]: With dead ends: 18550 [2022-11-19 08:02:31,735 INFO L226 Difference]: Without dead ends: 18548 [2022-11-19 08:02:31,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-19 08:02:31,743 INFO L413 NwaCegarLoop]: 1886 mSDtfsCounter, 1976 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1977 SdHoareTripleChecker+Valid, 5828 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:31,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1977 Valid, 5828 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1105 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-19 08:02:31,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18548 states. [2022-11-19 08:02:33,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18548 to 18548. [2022-11-19 08:02:33,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18548 states, 11938 states have (on average 1.353828111911543) internal successors, (16162), 12379 states have internal predecessors, (16162), 5075 states have call successors, (5075), 1551 states have call predecessors, (5075), 1533 states have return successors, (5155), 4943 states have call predecessors, (5155), 5071 states have call successors, (5155) [2022-11-19 08:02:33,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18548 states to 18548 states and 26392 transitions. [2022-11-19 08:02:33,174 INFO L78 Accepts]: Start accepts. Automaton has 18548 states and 26392 transitions. Word has length 461 [2022-11-19 08:02:33,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:33,175 INFO L495 AbstractCegarLoop]: Abstraction has 18548 states and 26392 transitions. [2022-11-19 08:02:33,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-19 08:02:33,175 INFO L276 IsEmpty]: Start isEmpty. Operand 18548 states and 26392 transitions. [2022-11-19 08:02:33,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-19 08:02:33,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:33,183 INFO L195 NwaCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:33,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-19 08:02:33,183 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:02:33,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:33,184 INFO L85 PathProgramCache]: Analyzing trace with hash -916423426, now seen corresponding path program 1 times [2022-11-19 08:02:33,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:33,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844589753] [2022-11-19 08:02:33,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:33,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:33,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:33,624 INFO L134 CoverageAnalysis]: Checked inductivity of 3569 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2022-11-19 08:02:33,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:33,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844589753] [2022-11-19 08:02:33,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844589753] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:02:33,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:02:33,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:02:33,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955509516] [2022-11-19 08:02:33,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:02:33,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:02:33,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:02:33,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:02:33,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:02:33,627 INFO L87 Difference]: Start difference. First operand 18548 states and 26392 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2022-11-19 08:02:37,616 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-19 08:02:39,624 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-19 08:02:40,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:02:40,619 INFO L93 Difference]: Finished difference Result 36873 states and 52513 transitions. [2022-11-19 08:02:40,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:02:40,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 476 [2022-11-19 08:02:40,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:02:40,681 INFO L225 Difference]: With dead ends: 36873 [2022-11-19 08:02:40,681 INFO L226 Difference]: Without dead ends: 18568 [2022-11-19 08:02:40,723 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-19 08:02:40,724 INFO L413 NwaCegarLoop]: 1855 mSDtfsCounter, 5 mSDsluCounter, 1851 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3706 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:02:40,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3706 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 705 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-11-19 08:02:40,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18568 states. [2022-11-19 08:02:42,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18568 to 18552. [2022-11-19 08:02:42,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18552 states, 11942 states have (on average 1.3537095963825154) internal successors, (16166), 12383 states have internal predecessors, (16166), 5075 states have call successors, (5075), 1551 states have call predecessors, (5075), 1533 states have return successors, (5155), 4943 states have call predecessors, (5155), 5071 states have call successors, (5155) [2022-11-19 08:02:42,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18552 states to 18552 states and 26396 transitions. [2022-11-19 08:02:42,581 INFO L78 Accepts]: Start accepts. Automaton has 18552 states and 26396 transitions. Word has length 476 [2022-11-19 08:02:42,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:02:42,582 INFO L495 AbstractCegarLoop]: Abstraction has 18552 states and 26396 transitions. [2022-11-19 08:02:42,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2022-11-19 08:02:42,582 INFO L276 IsEmpty]: Start isEmpty. Operand 18552 states and 26396 transitions. [2022-11-19 08:02:42,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2022-11-19 08:02:42,590 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:02:42,590 INFO L195 NwaCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:42,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-19 08:02:42,591 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 08:02:42,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:02:42,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1319376270, now seen corresponding path program 1 times [2022-11-19 08:02:42,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:02:42,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779113908] [2022-11-19 08:02:42,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:42,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:02:42,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:43,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2022-11-19 08:02:43,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:02:43,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779113908] [2022-11-19 08:02:43,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779113908] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:02:43,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638433294] [2022-11-19 08:02:43,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:02:43,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:02:43,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:02:43,209 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:02:43,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b5f98b-5527-468d-9892-27f72fc23bda/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:02:44,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:02:44,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 4426 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:02:44,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:02:44,906 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2022-11-19 08:02:44,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:02:45,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3570 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3569 trivial. 0 not checked. [2022-11-19 08:02:45,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638433294] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:02:45,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1806807282] [2022-11-19 08:02:45,318 INFO L159 IcfgInterpreter]: Started Sifa with 179 locations of interest [2022-11-19 08:02:45,318 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:02:45,322 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:02:45,328 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:02:45,328 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs