./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 24362a0e750636c52038fc4d3468ffab15d6b74376c584ca05819f34fdf58260 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:44:13,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:44:13,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:44:13,257 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:44:13,258 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:44:13,264 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:44:13,266 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:44:13,268 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:44:13,272 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:44:13,273 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:44:13,274 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:44:13,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:44:13,278 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:44:13,285 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:44:13,287 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:44:13,290 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:44:13,291 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:44:13,293 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:44:13,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:44:13,297 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:44:13,304 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:44:13,305 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:44:13,306 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:44:13,307 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:44:13,310 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:44:13,311 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:44:13,311 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:44:13,312 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:44:13,312 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:44:13,313 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:44:13,313 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:44:13,314 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:44:13,315 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:44:13,316 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:44:13,317 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:44:13,317 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:44:13,324 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:44:13,324 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:44:13,324 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:44:13,325 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:44:13,326 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:44:13,327 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:44:13,367 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:44:13,370 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:44:13,371 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:44:13,371 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:44:13,372 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:44:13,372 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:44:13,372 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:44:13,373 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:44:13,373 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:44:13,373 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:44:13,374 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:44:13,375 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:44:13,375 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:44:13,382 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:44:13,383 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:44:13,383 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:44:13,383 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:44:13,383 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:44:13,384 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:44:13,384 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:44:13,385 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:44:13,385 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:44:13,385 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:44:13,385 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:44:13,386 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:44:13,386 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:44:13,386 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:44:13,387 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:44:13,387 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:44:13,387 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:44:13,387 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:44:13,388 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:44:13,388 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:44:13,388 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:44:13,389 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:44:13,389 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:44:13,389 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:44:13,389 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:44:13,390 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_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 24362a0e750636c52038fc4d3468ffab15d6b74376c584ca05819f34fdf58260 [2022-11-03 01:44:13,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:44:13,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:44:13,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:44:13,750 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:44:13,751 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:44:13,752 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2022-11-03 01:44:13,817 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/data/de44eef33/ac591260532d4e02890bb2a53ff2bf83/FLAGf96119df0 [2022-11-03 01:44:14,746 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:44:14,747 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2022-11-03 01:44:14,806 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/data/de44eef33/ac591260532d4e02890bb2a53ff2bf83/FLAGf96119df0 [2022-11-03 01:44:15,162 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/data/de44eef33/ac591260532d4e02890bb2a53ff2bf83 [2022-11-03 01:44:15,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:44:15,171 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:44:15,172 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:44:15,172 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:44:15,176 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:44:15,178 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:44:15" (1/1) ... [2022-11-03 01:44:15,180 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ed1fb11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:15, skipping insertion in model container [2022-11-03 01:44:15,180 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:44:15" (1/1) ... [2022-11-03 01:44:15,187 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:44:15,346 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:44:18,303 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359515,359528] [2022-11-03 01:44:18,306 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359684,359697] [2022-11-03 01:44:18,308 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359851,359864] [2022-11-03 01:44:18,315 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[360019,360032] [2022-11-03 01:44:18,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:44:18,381 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:44:18,850 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359515,359528] [2022-11-03 01:44:18,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359684,359697] [2022-11-03 01:44:18,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359851,359864] [2022-11-03 01:44:18,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[360019,360032] [2022-11-03 01:44:18,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:44:19,077 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:44:19,078 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19 WrapperNode [2022-11-03 01:44:19,079 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:44:19,080 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:44:19,080 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:44:19,080 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:44:19,088 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,214 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,466 INFO L138 Inliner]: procedures = 390, calls = 3756, calls flagged for inlining = 180, calls inlined = 163, statements flattened = 7743 [2022-11-03 01:44:19,467 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:44:19,468 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:44:19,468 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:44:19,469 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:44:19,478 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,539 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,540 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,739 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,774 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,808 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,832 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,875 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:44:19,876 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:44:19,876 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:44:19,876 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:44:19,877 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (1/1) ... [2022-11-03 01:44:19,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:44:19,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:44:19,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:44:19,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e64eb860-2997-4bb6-8637-da298b3b628e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:44:19,964 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg_nopm [2022-11-03 01:44:19,964 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg_nopm [2022-11-03 01:44:19,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:44:19,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:44:19,965 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-03 01:44:19,965 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-03 01:44:19,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:44:19,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:44:19,965 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2022-11-03 01:44:19,965 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2022-11-03 01:44:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 01:44:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 01:44:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-03 01:44:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-03 01:44:19,966 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enable_phy_wakeup_interrupts [2022-11-03 01:44:19,966 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enable_phy_wakeup_interrupts [2022-11-03 01:44:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_reset [2022-11-03 01:44:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_reset [2022-11-03 01:44:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_eeprom [2022-11-03 01:44:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_eeprom [2022-11-03 01:44:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_write [2022-11-03 01:44:19,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_write [2022-11-03 01:44:19,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:44:19,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:44:19,968 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2022-11-03 01:44:19,968 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 01:44:19,968 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 01:44:19,969 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_rx_csum_offload [2022-11-03 01:44:19,969 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_rx_csum_offload [2022-11-03 01:44:19,969 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 01:44:19,969 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 01:44:19,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:44:19,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:44:19,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:44:19,970 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_features [2022-11-03 01:44:19,970 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_features [2022-11-03 01:44:19,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:44:19,971 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-03 01:44:19,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-03 01:44:19,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:44:19,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:44:19,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:44:19,972 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-03 01:44:19,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-03 01:44:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read_nopm [2022-11-03 01:44:19,974 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read_nopm [2022-11-03 01:44:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:44:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:44:19,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:44:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2022-11-03 01:44:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_phy_wait_not_busy [2022-11-03 01:44:19,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_phy_wait_not_busy [2022-11-03 01:44:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-03 01:44:19,975 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-03 01:44:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write [2022-11-03 01:44:19,976 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write [2022-11-03 01:44:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2022-11-03 01:44:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 01:44:19,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 01:44:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:44:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 01:44:19,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 01:44:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 01:44:19,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 01:44:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:44:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:44:19,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:44:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 01:44:19,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 01:44:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:44:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:44:19,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:44:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-03 01:44:19,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-03 01:44:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read [2022-11-03 01:44:19,979 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read [2022-11-03 01:44:19,980 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_rx_max_frame_length [2022-11-03 01:44:19,980 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_rx_max_frame_length [2022-11-03 01:44:19,981 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 01:44:19,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 01:44:19,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:44:19,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:44:19,982 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_read_reg [2022-11-03 01:44:19,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_read_reg [2022-11-03 01:44:19,982 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-03 01:44:19,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-03 01:44:19,983 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:44:19,983 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:44:19,983 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_ethtool_get_eeprom_len [2022-11-03 01:44:19,984 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_ethtool_get_eeprom_len [2022-11-03 01:44:19,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:44:19,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:44:19,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:44:19,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:44:19,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2022-11-03 01:44:19,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2022-11-03 01:44:19,985 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-03 01:44:19,985 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-03 01:44:19,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 01:44:19,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 01:44:19,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-03 01:44:19,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-03 01:44:19,986 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg [2022-11-03 01:44:19,986 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg [2022-11-03 01:44:19,987 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-03 01:44:19,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-03 01:44:19,991 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:44:19,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:44:19,991 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write_nopm [2022-11-03 01:44:19,992 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write_nopm [2022-11-03 01:44:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_multicast [2022-11-03 01:44:19,992 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_multicast [2022-11-03 01:44:19,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:44:19,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:44:19,998 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:44:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:44:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:44:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 01:44:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 01:44:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:44:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:44:20,000 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_read [2022-11-03 01:44:20,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_read [2022-11-03 01:44:20,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:44:20,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:44:20,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 01:44:20,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 01:44:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg_nopm [2022-11-03 01:44:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg_nopm [2022-11-03 01:44:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-03 01:44:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-03 01:44:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_write_reg [2022-11-03 01:44:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_write_reg [2022-11-03 01:44:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-03 01:44:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-03 01:44:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_ready [2022-11-03 01:44:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_ready [2022-11-03 01:44:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:44:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-03 01:44:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-03 01:44:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_eeprom [2022-11-03 01:44:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_eeprom [2022-11-03 01:44:20,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:44:20,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:44:20,003 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2022-11-03 01:44:20,003 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_link_reset [2022-11-03 01:44:20,003 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_link_reset [2022-11-03 01:44:20,003 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_resume [2022-11-03 01:44:20,003 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_resume [2022-11-03 01:44:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_wuff [2022-11-03 01:44:20,004 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_wuff [2022-11-03 01:44:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_eeprom_confirm_not_busy [2022-11-03 01:44:20,004 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_eeprom_confirm_not_busy [2022-11-03 01:44:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:44:20,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:44:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend2 [2022-11-03 01:44:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend2 [2022-11-03 01:44:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend1 [2022-11-03 01:44:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend1 [2022-11-03 01:44:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg [2022-11-03 01:44:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg [2022-11-03 01:44:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:44:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2022-11-03 01:44:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2022-11-03 01:44:20,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:44:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:44:21,041 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:44:21,047 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:44:21,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:44:26,292 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 01:44:30,173 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:44:31,208 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:44:31,208 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 01:44:31,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:44:31 BoogieIcfgContainer [2022-11-03 01:44:31,214 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:44:31,216 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:44:31,217 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:44:31,220 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:44:31,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:44:15" (1/3) ... [2022-11-03 01:44:31,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@484ee4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:44:31, skipping insertion in model container [2022-11-03 01:44:31,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:44:19" (2/3) ... [2022-11-03 01:44:31,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@484ee4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:44:31, skipping insertion in model container [2022-11-03 01:44:31,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:44:31" (3/3) ... [2022-11-03 01:44:31,224 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2022-11-03 01:44:31,244 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:44:31,244 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 01:44:31,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:44:31,357 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;@5a23d3e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:44:31,357 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 01:44:31,369 INFO L276 IsEmpty]: Start isEmpty. Operand has 1346 states, 868 states have (on average 1.3997695852534562) internal successors, (1215), 871 states have internal predecessors, (1215), 403 states have call successors, (403), 73 states have call predecessors, (403), 72 states have return successors, (396), 396 states have call predecessors, (396), 396 states have call successors, (396) [2022-11-03 01:44:31,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-03 01:44:31,411 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:31,412 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2022-11-03 01:44:31,413 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:44:31,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:31,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1010905639, now seen corresponding path program 1 times [2022-11-03 01:44:31,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:31,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349213923] [2022-11-03 01:44:31,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:31,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:31,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:32,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2022-11-03 01:44:32,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:32,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349213923] [2022-11-03 01:44:32,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349213923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:32,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:32,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:32,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486744988] [2022-11-03 01:44:32,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:32,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:32,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:32,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:32,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:32,603 INFO L87 Difference]: Start difference. First operand has 1346 states, 868 states have (on average 1.3997695852534562) internal successors, (1215), 871 states have internal predecessors, (1215), 403 states have call successors, (403), 73 states have call predecessors, (403), 72 states have return successors, (396), 396 states have call predecessors, (396), 396 states have call successors, (396) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:44:36,805 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-03 01:44:37,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:37,691 INFO L93 Difference]: Finished difference Result 3887 states and 5869 transitions. [2022-11-03 01:44:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:37,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 194 [2022-11-03 01:44:37,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:37,728 INFO L225 Difference]: With dead ends: 3887 [2022-11-03 01:44:37,728 INFO L226 Difference]: Without dead ends: 2565 [2022-11-03 01:44:37,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:37,746 INFO L413 NwaCegarLoop]: 2099 mSDtfsCounter, 1869 mSDsluCounter, 1956 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1869 SdHoareTripleChecker+Valid, 3811 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:37,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1869 Valid, 3811 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 535 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-03 01:44:37,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2565 states. [2022-11-03 01:44:37,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2565 to 2561. [2022-11-03 01:44:37,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2561 states, 1677 states have (on average 1.3977340488968395) internal successors, (2344), 1682 states have internal predecessors, (2344), 741 states have call successors, (741), 141 states have call predecessors, (741), 140 states have return successors, (737), 737 states have call predecessors, (737), 737 states have call successors, (737) [2022-11-03 01:44:38,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2561 states to 2561 states and 3822 transitions. [2022-11-03 01:44:38,018 INFO L78 Accepts]: Start accepts. Automaton has 2561 states and 3822 transitions. Word has length 194 [2022-11-03 01:44:38,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:38,023 INFO L495 AbstractCegarLoop]: Abstraction has 2561 states and 3822 transitions. [2022-11-03 01:44:38,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:44:38,027 INFO L276 IsEmpty]: Start isEmpty. Operand 2561 states and 3822 transitions. [2022-11-03 01:44:38,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-03 01:44:38,043 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:38,044 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:44:38,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:44:38,045 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:44:38,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:38,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1324102734, now seen corresponding path program 1 times [2022-11-03 01:44:38,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:38,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893737788] [2022-11-03 01:44:38,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:38,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:38,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-03 01:44:38,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:38,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893737788] [2022-11-03 01:44:38,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893737788] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:38,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:38,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:38,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750422893] [2022-11-03 01:44:38,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:38,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:38,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:38,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:38,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:38,467 INFO L87 Difference]: Start difference. First operand 2561 states and 3822 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 01:44:40,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:42,866 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-03 01:44:43,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:43,684 INFO L93 Difference]: Finished difference Result 6153 states and 9136 transitions. [2022-11-03 01:44:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:43,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2022-11-03 01:44:43,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:43,707 INFO L225 Difference]: With dead ends: 6153 [2022-11-03 01:44:43,707 INFO L226 Difference]: Without dead ends: 3627 [2022-11-03 01:44:43,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:43,719 INFO L413 NwaCegarLoop]: 2159 mSDtfsCounter, 1710 mSDsluCounter, 1913 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1711 SdHoareTripleChecker+Valid, 3851 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:43,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1711 Valid, 3851 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 565 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-03 01:44:43,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3627 states. [2022-11-03 01:44:43,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3627 to 3598. [2022-11-03 01:44:43,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3598 states, 2339 states have (on average 1.3817870884993586) internal successors, (3232), 2350 states have internal predecessors, (3232), 1045 states have call successors, (1045), 212 states have call predecessors, (1045), 211 states have return successors, (1042), 1035 states have call predecessors, (1042), 1041 states have call successors, (1042) [2022-11-03 01:44:43,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3598 states to 3598 states and 5319 transitions. [2022-11-03 01:44:43,889 INFO L78 Accepts]: Start accepts. Automaton has 3598 states and 5319 transitions. Word has length 203 [2022-11-03 01:44:43,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:43,890 INFO L495 AbstractCegarLoop]: Abstraction has 3598 states and 5319 transitions. [2022-11-03 01:44:43,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 01:44:43,891 INFO L276 IsEmpty]: Start isEmpty. Operand 3598 states and 5319 transitions. [2022-11-03 01:44:43,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-03 01:44:43,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:43,900 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:44:43,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:44:43,900 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:44:43,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:43,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1226844568, now seen corresponding path program 1 times [2022-11-03 01:44:43,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:43,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52794866] [2022-11-03 01:44:43,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:43,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:44,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:44,785 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2022-11-03 01:44:44,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:44,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52794866] [2022-11-03 01:44:44,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52794866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:44,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:44,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:44:44,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726069258] [2022-11-03 01:44:44,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:44,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:44:44,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:44,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:44:44,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:44:44,788 INFO L87 Difference]: Start difference. First operand 3598 states and 5319 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 01:44:49,831 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-03 01:44:50,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:50,463 INFO L93 Difference]: Finished difference Result 3627 states and 5348 transitions. [2022-11-03 01:44:50,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:44:50,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 239 [2022-11-03 01:44:50,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:50,485 INFO L225 Difference]: With dead ends: 3627 [2022-11-03 01:44:50,485 INFO L226 Difference]: Without dead ends: 3625 [2022-11-03 01:44:50,488 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-03 01:44:50,489 INFO L413 NwaCegarLoop]: 1732 mSDtfsCounter, 1917 mSDsluCounter, 3982 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1930 SdHoareTripleChecker+Valid, 5197 SdHoareTripleChecker+Invalid, 795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:50,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1930 Valid, 5197 Invalid, 795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 793 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 01:44:50,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3625 states. [2022-11-03 01:44:50,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3625 to 3621. [2022-11-03 01:44:50,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3621 states, 2353 states have (on average 1.3803654908627285) internal successors, (3248), 2365 states have internal predecessors, (3248), 1048 states have call successors, (1048), 217 states have call predecessors, (1048), 217 states have return successors, (1047), 1038 states have call predecessors, (1047), 1044 states have call successors, (1047) [2022-11-03 01:44:50,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3621 states to 3621 states and 5343 transitions. [2022-11-03 01:44:50,757 INFO L78 Accepts]: Start accepts. Automaton has 3621 states and 5343 transitions. Word has length 239 [2022-11-03 01:44:50,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:50,758 INFO L495 AbstractCegarLoop]: Abstraction has 3621 states and 5343 transitions. [2022-11-03 01:44:50,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 01:44:50,758 INFO L276 IsEmpty]: Start isEmpty. Operand 3621 states and 5343 transitions. [2022-11-03 01:44:50,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-11-03 01:44:50,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:50,766 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:44:50,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:44:50,767 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-03 01:44:50,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:50,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1516873341, now seen corresponding path program 1 times [2022-11-03 01:44:50,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:50,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210670972] [2022-11-03 01:44:50,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:50,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:50,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:51,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2022-11-03 01:44:51,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:51,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210670972] [2022-11-03 01:44:51,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210670972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:51,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:51,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:44:51,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937617940] [2022-11-03 01:44:51,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:51,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:44:51,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:51,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:44:51,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:44:51,449 INFO L87 Difference]: Start difference. First operand 3621 states and 5343 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 01:44:53,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:56,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:56,179 INFO L93 Difference]: Finished difference Result 7074 states and 10436 transitions. [2022-11-03 01:44:56,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:44:56,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 244 [2022-11-03 01:44:56,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:56,233 INFO L225 Difference]: With dead ends: 7074 [2022-11-03 01:44:56,234 INFO L226 Difference]: Without dead ends: 7072 [2022-11-03 01:44:56,238 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-03 01:44:56,244 INFO L413 NwaCegarLoop]: 2182 mSDtfsCounter, 1886 mSDsluCounter, 6818 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 8207 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:56,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 8207 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1083 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-03 01:44:56,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7072 states. [2022-11-03 01:44:56,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7072 to 7066. [2022-11-03 01:44:56,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7066 states, 4592 states have (on average 1.3817508710801394) internal successors, (6345), 4614 states have internal predecessors, (6345), 2044 states have call successors, (2044), 427 states have call predecessors, (2044), 427 states have return successors, (2042), 2024 states have call predecessors, (2042), 2036 states have call successors, (2042) [2022-11-03 01:44:56,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7066 states to 7066 states and 10431 transitions. [2022-11-03 01:44:56,832 INFO L78 Accepts]: Start accepts. Automaton has 7066 states and 10431 transitions. Word has length 244 [2022-11-03 01:44:56,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:56,836 INFO L495 AbstractCegarLoop]: Abstraction has 7066 states and 10431 transitions. [2022-11-03 01:44:56,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 01:44:56,837 INFO L276 IsEmpty]: Start isEmpty. Operand 7066 states and 10431 transitions. [2022-11-03 01:44:56,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-03 01:44:56,846 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:56,846 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 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] [2022-11-03 01:44:56,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:44:56,847 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-03 01:44:56,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:56,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1737182392, now seen corresponding path program 1 times [2022-11-03 01:44:56,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:56,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091059777] [2022-11-03 01:44:56,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:56,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:57,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2022-11-03 01:44:57,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:57,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091059777] [2022-11-03 01:44:57,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091059777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:57,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:57,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:44:57,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909639915] [2022-11-03 01:44:57,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:57,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:44:57,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:57,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:44:57,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:44:57,471 INFO L87 Difference]: Start difference. First operand 7066 states and 10431 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 01:44:59,811 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-03 01:45:03,705 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-03 01:45:04,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:04,422 INFO L93 Difference]: Finished difference Result 7078 states and 10439 transitions. [2022-11-03 01:45:04,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 01:45:04,422 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 249 [2022-11-03 01:45:04,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:04,464 INFO L225 Difference]: With dead ends: 7078 [2022-11-03 01:45:04,465 INFO L226 Difference]: Without dead ends: 7076 [2022-11-03 01:45:04,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:45:04,470 INFO L413 NwaCegarLoop]: 2182 mSDtfsCounter, 1886 mSDsluCounter, 6818 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 8207 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:04,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 8207 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1082 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-03 01:45:04,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7076 states. [2022-11-03 01:45:04,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7076 to 7070. [2022-11-03 01:45:04,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7070 states, 4595 states have (on average 1.3815016322089226) internal successors, (6348), 4617 states have internal predecessors, (6348), 2044 states have call successors, (2044), 428 states have call predecessors, (2044), 428 states have return successors, (2042), 2024 states have call predecessors, (2042), 2036 states have call successors, (2042) [2022-11-03 01:45:04,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7070 states to 7070 states and 10434 transitions. [2022-11-03 01:45:04,903 INFO L78 Accepts]: Start accepts. Automaton has 7070 states and 10434 transitions. Word has length 249 [2022-11-03 01:45:04,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:04,904 INFO L495 AbstractCegarLoop]: Abstraction has 7070 states and 10434 transitions. [2022-11-03 01:45:04,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 01:45:04,904 INFO L276 IsEmpty]: Start isEmpty. Operand 7070 states and 10434 transitions. [2022-11-03 01:45:04,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-03 01:45:04,914 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:04,915 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:04,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:45:04,915 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:04,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:04,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1039533341, now seen corresponding path program 1 times [2022-11-03 01:45:04,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:04,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604557911] [2022-11-03 01:45:04,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:04,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:05,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:05,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1283 trivial. 0 not checked. [2022-11-03 01:45:05,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:05,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604557911] [2022-11-03 01:45:05,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604557911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:05,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:05,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:05,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684365104] [2022-11-03 01:45:05,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:05,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:05,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:05,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:05,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:05,642 INFO L87 Difference]: Start difference. First operand 7070 states and 10434 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 01:45:06,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:08,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:10,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:10,624 INFO L93 Difference]: Finished difference Result 7080 states and 10443 transitions. [2022-11-03 01:45:10,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:10,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 254 [2022-11-03 01:45:10,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:10,663 INFO L225 Difference]: With dead ends: 7080 [2022-11-03 01:45:10,663 INFO L226 Difference]: Without dead ends: 7078 [2022-11-03 01:45:10,668 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-03 01:45:10,669 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1915 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1923 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:10,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1923 Valid, 5171 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 786 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-03 01:45:10,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7078 states. [2022-11-03 01:45:11,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7078 to 7078. [2022-11-03 01:45:11,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7078 states, 4601 states have (on average 1.3810041295370572) internal successors, (6354), 4623 states have internal predecessors, (6354), 2044 states have call successors, (2044), 430 states have call predecessors, (2044), 430 states have return successors, (2042), 2024 states have call predecessors, (2042), 2036 states have call successors, (2042) [2022-11-03 01:45:11,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7078 states to 7078 states and 10440 transitions. [2022-11-03 01:45:11,179 INFO L78 Accepts]: Start accepts. Automaton has 7078 states and 10440 transitions. Word has length 254 [2022-11-03 01:45:11,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:11,181 INFO L495 AbstractCegarLoop]: Abstraction has 7078 states and 10440 transitions. [2022-11-03 01:45:11,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 01:45:11,182 INFO L276 IsEmpty]: Start isEmpty. Operand 7078 states and 10440 transitions. [2022-11-03 01:45:11,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-03 01:45:11,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:11,193 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:11,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:45:11,194 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:11,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:11,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1301524606, now seen corresponding path program 1 times [2022-11-03 01:45:11,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:11,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250618588] [2022-11-03 01:45:11,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:11,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:11,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:11,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1302 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1294 trivial. 0 not checked. [2022-11-03 01:45:11,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:11,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250618588] [2022-11-03 01:45:11,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250618588] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:11,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:11,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:11,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193607952] [2022-11-03 01:45:11,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:11,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:11,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:11,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:11,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:11,794 INFO L87 Difference]: Start difference. First operand 7078 states and 10440 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 01:45:13,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:16,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:18,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:18,063 INFO L93 Difference]: Finished difference Result 7088 states and 10449 transitions. [2022-11-03 01:45:18,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:18,063 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 258 [2022-11-03 01:45:18,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:18,095 INFO L225 Difference]: With dead ends: 7088 [2022-11-03 01:45:18,095 INFO L226 Difference]: Without dead ends: 7086 [2022-11-03 01:45:18,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-03 01:45:18,098 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1915 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1922 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:18,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1922 Valid, 5171 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 786 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-03 01:45:18,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7086 states. [2022-11-03 01:45:18,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7086 to 7086. [2022-11-03 01:45:18,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7086 states, 4607 states have (on average 1.3805079227262862) internal successors, (6360), 4629 states have internal predecessors, (6360), 2044 states have call successors, (2044), 432 states have call predecessors, (2044), 432 states have return successors, (2042), 2024 states have call predecessors, (2042), 2036 states have call successors, (2042) [2022-11-03 01:45:18,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7086 states to 7086 states and 10446 transitions. [2022-11-03 01:45:18,524 INFO L78 Accepts]: Start accepts. Automaton has 7086 states and 10446 transitions. Word has length 258 [2022-11-03 01:45:18,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:18,524 INFO L495 AbstractCegarLoop]: Abstraction has 7086 states and 10446 transitions. [2022-11-03 01:45:18,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 01:45:18,525 INFO L276 IsEmpty]: Start isEmpty. Operand 7086 states and 10446 transitions. [2022-11-03 01:45:18,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-11-03 01:45:18,537 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:18,537 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:18,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:45:18,538 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:18,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:18,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1300646845, now seen corresponding path program 1 times [2022-11-03 01:45:18,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:18,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217752388] [2022-11-03 01:45:18,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:18,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:18,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:19,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1321 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2022-11-03 01:45:19,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:19,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217752388] [2022-11-03 01:45:19,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217752388] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:19,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:19,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:19,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955794613] [2022-11-03 01:45:19,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:19,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:19,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:19,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:19,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:19,233 INFO L87 Difference]: Start difference. First operand 7086 states and 10446 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 01:45:21,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:21,480 INFO L93 Difference]: Finished difference Result 7096 states and 10455 transitions. [2022-11-03 01:45:21,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:21,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 264 [2022-11-03 01:45:21,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:21,509 INFO L225 Difference]: With dead ends: 7096 [2022-11-03 01:45:21,509 INFO L226 Difference]: Without dead ends: 7094 [2022-11-03 01:45:21,514 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-03 01:45:21,515 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1915 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:21,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 5171 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 01:45:21,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7094 states. [2022-11-03 01:45:21,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7094 to 7094. [2022-11-03 01:45:21,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7094 states, 4613 states have (on average 1.3800130067201388) internal successors, (6366), 4635 states have internal predecessors, (6366), 2044 states have call successors, (2044), 434 states have call predecessors, (2044), 434 states have return successors, (2042), 2024 states have call predecessors, (2042), 2036 states have call successors, (2042) [2022-11-03 01:45:21,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7094 states to 7094 states and 10452 transitions. [2022-11-03 01:45:21,967 INFO L78 Accepts]: Start accepts. Automaton has 7094 states and 10452 transitions. Word has length 264 [2022-11-03 01:45:21,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:21,968 INFO L495 AbstractCegarLoop]: Abstraction has 7094 states and 10452 transitions. [2022-11-03 01:45:21,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 01:45:21,968 INFO L276 IsEmpty]: Start isEmpty. Operand 7094 states and 10452 transitions. [2022-11-03 01:45:21,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-03 01:45:21,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:21,980 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:21,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:45:21,980 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:21,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:21,981 INFO L85 PathProgramCache]: Analyzing trace with hash 2083178974, now seen corresponding path program 1 times [2022-11-03 01:45:21,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:21,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992825029] [2022-11-03 01:45:21,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:21,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:22,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1342 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1330 trivial. 0 not checked. [2022-11-03 01:45:22,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:22,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992825029] [2022-11-03 01:45:22,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992825029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:22,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:22,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:22,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812713884] [2022-11-03 01:45:22,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:22,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:22,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:22,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:22,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:22,631 INFO L87 Difference]: Start difference. First operand 7094 states and 10452 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-03 01:45:25,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:25,511 INFO L93 Difference]: Finished difference Result 7104 states and 10461 transitions. [2022-11-03 01:45:25,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:25,511 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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 268 [2022-11-03 01:45:25,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:25,544 INFO L225 Difference]: With dead ends: 7104 [2022-11-03 01:45:25,545 INFO L226 Difference]: Without dead ends: 7102 [2022-11-03 01:45:25,550 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-03 01:45:25,551 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1915 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1920 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:25,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1920 Valid, 5171 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-03 01:45:25,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7102 states. [2022-11-03 01:45:26,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7102 to 7102. [2022-11-03 01:45:26,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7102 states, 4619 states have (on average 1.3795193764884175) internal successors, (6372), 4641 states have internal predecessors, (6372), 2044 states have call successors, (2044), 436 states have call predecessors, (2044), 436 states have return successors, (2042), 2024 states have call predecessors, (2042), 2036 states have call successors, (2042) [2022-11-03 01:45:26,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7102 states to 7102 states and 10458 transitions. [2022-11-03 01:45:26,126 INFO L78 Accepts]: Start accepts. Automaton has 7102 states and 10458 transitions. Word has length 268 [2022-11-03 01:45:26,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:26,131 INFO L495 AbstractCegarLoop]: Abstraction has 7102 states and 10458 transitions. [2022-11-03 01:45:26,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-03 01:45:26,131 INFO L276 IsEmpty]: Start isEmpty. Operand 7102 states and 10458 transitions. [2022-11-03 01:45:26,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-03 01:45:26,143 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:26,143 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:26,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:45:26,143 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:26,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:26,144 INFO L85 PathProgramCache]: Analyzing trace with hash 160231278, now seen corresponding path program 1 times [2022-11-03 01:45:26,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:26,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803200398] [2022-11-03 01:45:26,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:26,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:26,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1311 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1304 trivial. 0 not checked. [2022-11-03 01:45:26,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:26,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803200398] [2022-11-03 01:45:26,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803200398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:26,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:26,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:26,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356018845] [2022-11-03 01:45:26,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:26,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:26,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:26,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:26,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:26,455 INFO L87 Difference]: Start difference. First operand 7102 states and 10458 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 01:45:27,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:29,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:31,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:31,942 INFO L93 Difference]: Finished difference Result 14427 states and 21229 transitions. [2022-11-03 01:45:31,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:45:31,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 263 [2022-11-03 01:45:31,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:31,987 INFO L225 Difference]: With dead ends: 14427 [2022-11-03 01:45:31,987 INFO L226 Difference]: Without dead ends: 9524 [2022-11-03 01:45:32,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:32,007 INFO L413 NwaCegarLoop]: 3252 mSDtfsCounter, 1762 mSDsluCounter, 1912 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1762 SdHoareTripleChecker+Valid, 4942 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:32,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1762 Valid, 4942 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 746 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-03 01:45:32,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9524 states. [2022-11-03 01:45:32,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9524 to 9424. [2022-11-03 01:45:32,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9424 states, 6136 states have (on average 1.382496740547588) internal successors, (8483), 6170 states have internal predecessors, (8483), 2703 states have call successors, (2703), 582 states have call predecessors, (2703), 582 states have return successors, (2701), 2671 states have call predecessors, (2701), 2695 states have call successors, (2701) [2022-11-03 01:45:32,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9424 states to 9424 states and 13887 transitions. [2022-11-03 01:45:32,640 INFO L78 Accepts]: Start accepts. Automaton has 9424 states and 13887 transitions. Word has length 263 [2022-11-03 01:45:32,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:32,641 INFO L495 AbstractCegarLoop]: Abstraction has 9424 states and 13887 transitions. [2022-11-03 01:45:32,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 01:45:32,641 INFO L276 IsEmpty]: Start isEmpty. Operand 9424 states and 13887 transitions. [2022-11-03 01:45:32,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-03 01:45:32,652 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:32,652 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 8, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:32,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:45:32,653 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-03 01:45:32,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:32,654 INFO L85 PathProgramCache]: Analyzing trace with hash -955712697, now seen corresponding path program 1 times [2022-11-03 01:45:32,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:32,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840807253] [2022-11-03 01:45:32,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:32,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:33,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1354 trivial. 0 not checked. [2022-11-03 01:45:33,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:33,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840807253] [2022-11-03 01:45:33,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840807253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:33,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:33,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:33,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861945292] [2022-11-03 01:45:33,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:33,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:33,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:33,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:33,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:33,306 INFO L87 Difference]: Start difference. First operand 9424 states and 13887 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 01:45:35,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:36,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:38,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:38,096 INFO L93 Difference]: Finished difference Result 9434 states and 13896 transitions. [2022-11-03 01:45:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:38,097 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 273 [2022-11-03 01:45:38,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:38,129 INFO L225 Difference]: With dead ends: 9434 [2022-11-03 01:45:38,129 INFO L226 Difference]: Without dead ends: 9432 [2022-11-03 01:45:38,132 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-03 01:45:38,133 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1915 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1919 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:38,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1919 Valid, 5171 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-03 01:45:38,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9432 states. [2022-11-03 01:45:38,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9432 to 9432. [2022-11-03 01:45:38,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9432 states, 6142 states have (on average 1.382123086942364) internal successors, (8489), 6176 states have internal predecessors, (8489), 2703 states have call successors, (2703), 584 states have call predecessors, (2703), 584 states have return successors, (2701), 2671 states have call predecessors, (2701), 2695 states have call successors, (2701) [2022-11-03 01:45:38,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9432 states to 9432 states and 13893 transitions. [2022-11-03 01:45:38,809 INFO L78 Accepts]: Start accepts. Automaton has 9432 states and 13893 transitions. Word has length 273 [2022-11-03 01:45:38,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:38,810 INFO L495 AbstractCegarLoop]: Abstraction has 9432 states and 13893 transitions. [2022-11-03 01:45:38,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 01:45:38,811 INFO L276 IsEmpty]: Start isEmpty. Operand 9432 states and 13893 transitions. [2022-11-03 01:45:38,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-11-03 01:45:38,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:38,823 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:38,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:45:38,824 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:38,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:38,824 INFO L85 PathProgramCache]: Analyzing trace with hash 29219304, now seen corresponding path program 1 times [2022-11-03 01:45:38,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:38,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477490221] [2022-11-03 01:45:38,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:38,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:38,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:39,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1399 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1383 trivial. 0 not checked. [2022-11-03 01:45:39,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:39,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477490221] [2022-11-03 01:45:39,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477490221] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:39,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:39,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:39,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591585496] [2022-11-03 01:45:39,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:39,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:39,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:39,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:39,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:39,565 INFO L87 Difference]: Start difference. First operand 9432 states and 13893 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 01:45:41,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:41,774 INFO L93 Difference]: Finished difference Result 9442 states and 13902 transitions. [2022-11-03 01:45:41,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:41,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 279 [2022-11-03 01:45:41,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:41,814 INFO L225 Difference]: With dead ends: 9442 [2022-11-03 01:45:41,814 INFO L226 Difference]: Without dead ends: 9440 [2022-11-03 01:45:41,821 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-03 01:45:41,822 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1915 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1918 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:41,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1918 Valid, 5171 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 01:45:41,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9440 states. [2022-11-03 01:45:42,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9440 to 9440. [2022-11-03 01:45:42,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9440 states, 6148 states have (on average 1.3817501626545219) internal successors, (8495), 6182 states have internal predecessors, (8495), 2703 states have call successors, (2703), 586 states have call predecessors, (2703), 586 states have return successors, (2701), 2671 states have call predecessors, (2701), 2695 states have call successors, (2701) [2022-11-03 01:45:42,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9440 states to 9440 states and 13899 transitions. [2022-11-03 01:45:42,552 INFO L78 Accepts]: Start accepts. Automaton has 9440 states and 13899 transitions. Word has length 279 [2022-11-03 01:45:42,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:42,553 INFO L495 AbstractCegarLoop]: Abstraction has 9440 states and 13899 transitions. [2022-11-03 01:45:42,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 01:45:42,554 INFO L276 IsEmpty]: Start isEmpty. Operand 9440 states and 13899 transitions. [2022-11-03 01:45:42,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-11-03 01:45:42,567 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:42,567 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 10, 9, 9, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:42,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 01:45:42,567 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-03 01:45:42,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:42,568 INFO L85 PathProgramCache]: Analyzing trace with hash 606769405, now seen corresponding path program 1 times [2022-11-03 01:45:42,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:42,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14673089] [2022-11-03 01:45:42,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:42,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:42,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:43,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2022-11-03 01:45:43,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:43,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14673089] [2022-11-03 01:45:43,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14673089] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:43,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:43,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:43,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050511477] [2022-11-03 01:45:43,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:43,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:43,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:43,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:43,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:43,100 INFO L87 Difference]: Start difference. First operand 9440 states and 13899 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 01:45:46,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:46,298 INFO L93 Difference]: Finished difference Result 9490 states and 13932 transitions. [2022-11-03 01:45:46,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:46,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 284 [2022-11-03 01:45:46,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:46,330 INFO L225 Difference]: With dead ends: 9490 [2022-11-03 01:45:46,330 INFO L226 Difference]: Without dead ends: 9488 [2022-11-03 01:45:46,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:45:46,336 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1858 mSDsluCounter, 4011 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 5219 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:46,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 5219 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-03 01:45:46,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9488 states. [2022-11-03 01:45:47,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9488 to 9488. [2022-11-03 01:45:47,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9488 states, 6178 states have (on average 1.379896406604079) internal successors, (8525), 6212 states have internal predecessors, (8525), 2703 states have call successors, (2703), 604 states have call predecessors, (2703), 604 states have return successors, (2701), 2671 states have call predecessors, (2701), 2695 states have call successors, (2701) [2022-11-03 01:45:47,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9488 states to 9488 states and 13929 transitions. [2022-11-03 01:45:47,137 INFO L78 Accepts]: Start accepts. Automaton has 9488 states and 13929 transitions. Word has length 284 [2022-11-03 01:45:47,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:47,138 INFO L495 AbstractCegarLoop]: Abstraction has 9488 states and 13929 transitions. [2022-11-03 01:45:47,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 01:45:47,138 INFO L276 IsEmpty]: Start isEmpty. Operand 9488 states and 13929 transitions. [2022-11-03 01:45:47,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-03 01:45:47,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:47,153 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 11, 10, 10, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:47,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:45:47,153 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-03 01:45:47,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:47,154 INFO L85 PathProgramCache]: Analyzing trace with hash 269162184, now seen corresponding path program 1 times [2022-11-03 01:45:47,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:47,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535634761] [2022-11-03 01:45:47,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:47,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:47,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1471 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2022-11-03 01:45:47,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:47,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535634761] [2022-11-03 01:45:47,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535634761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:47,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:47,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:47,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243182745] [2022-11-03 01:45:47,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:47,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:47,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:47,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:47,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:47,709 INFO L87 Difference]: Start difference. First operand 9488 states and 13929 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-03 01:45:50,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:50,807 INFO L93 Difference]: Finished difference Result 9498 states and 13938 transitions. [2022-11-03 01:45:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:45:50,807 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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 289 [2022-11-03 01:45:50,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:50,832 INFO L225 Difference]: With dead ends: 9498 [2022-11-03 01:45:50,832 INFO L226 Difference]: Without dead ends: 9494 [2022-11-03 01:45:50,836 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-03 01:45:50,837 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1915 mSDsluCounter, 3953 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1916 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:50,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1916 Valid, 5171 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-03 01:45:50,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9494 states. [2022-11-03 01:45:51,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9494 to 9494. [2022-11-03 01:45:51,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9494 states, 6183 states have (on average 1.3794274623968947) internal successors, (8529), 6216 states have internal predecessors, (8529), 2703 states have call successors, (2703), 606 states have call predecessors, (2703), 605 states have return successors, (2701), 2671 states have call predecessors, (2701), 2695 states have call successors, (2701) [2022-11-03 01:45:51,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9494 states to 9494 states and 13933 transitions. [2022-11-03 01:45:51,885 INFO L78 Accepts]: Start accepts. Automaton has 9494 states and 13933 transitions. Word has length 289 [2022-11-03 01:45:51,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:51,886 INFO L495 AbstractCegarLoop]: Abstraction has 9494 states and 13933 transitions. [2022-11-03 01:45:51,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 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-03 01:45:51,887 INFO L276 IsEmpty]: Start isEmpty. Operand 9494 states and 13933 transitions. [2022-11-03 01:45:51,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-11-03 01:45:51,907 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:51,908 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:51,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 01:45:51,908 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:51,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:51,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1557382474, now seen corresponding path program 1 times [2022-11-03 01:45:51,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:51,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066682898] [2022-11-03 01:45:51,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:51,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:52,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2022-11-03 01:45:52,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:52,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066682898] [2022-11-03 01:45:52,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066682898] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:52,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:52,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:45:52,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849692124] [2022-11-03 01:45:52,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:52,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:45:52,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:52,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:45:52,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:52,309 INFO L87 Difference]: Start difference. First operand 9494 states and 13933 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:45:58,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:58,971 INFO L93 Difference]: Finished difference Result 19191 states and 28101 transitions. [2022-11-03 01:45:58,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:45:58,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 284 [2022-11-03 01:45:58,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:59,006 INFO L225 Difference]: With dead ends: 19191 [2022-11-03 01:45:59,006 INFO L226 Difference]: Without dead ends: 11906 [2022-11-03 01:45:59,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:45:59,037 INFO L413 NwaCegarLoop]: 3251 mSDtfsCounter, 1711 mSDsluCounter, 9289 mSDsCounter, 0 mSdLazyCounter, 1652 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1711 SdHoareTripleChecker+Valid, 11443 SdHoareTripleChecker+Invalid, 1653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:59,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1711 Valid, 11443 Invalid, 1653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1652 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 01:45:59,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11906 states. [2022-11-03 01:45:59,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11906 to 11772. [2022-11-03 01:45:59,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11772 states, 7654 states have (on average 1.3783642539848446) internal successors, (10550), 7699 states have internal predecessors, (10550), 3360 states have call successors, (3360), 754 states have call predecessors, (3360), 755 states have return successors, (3360), 3318 states have call predecessors, (3360), 3352 states have call successors, (3360) [2022-11-03 01:45:59,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11772 states to 11772 states and 17270 transitions. [2022-11-03 01:45:59,853 INFO L78 Accepts]: Start accepts. Automaton has 11772 states and 17270 transitions. Word has length 284 [2022-11-03 01:45:59,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:59,854 INFO L495 AbstractCegarLoop]: Abstraction has 11772 states and 17270 transitions. [2022-11-03 01:45:59,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:45:59,854 INFO L276 IsEmpty]: Start isEmpty. Operand 11772 states and 17270 transitions. [2022-11-03 01:45:59,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-11-03 01:45:59,871 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:59,871 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:59,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 01:45:59,872 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:45:59,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:59,872 INFO L85 PathProgramCache]: Analyzing trace with hash 686726935, now seen corresponding path program 1 times [2022-11-03 01:45:59,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:59,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775357245] [2022-11-03 01:45:59,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:59,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:59,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:00,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2022-11-03 01:46:00,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:00,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775357245] [2022-11-03 01:46:00,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775357245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:00,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:00,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:00,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838423541] [2022-11-03 01:46:00,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:00,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:00,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:00,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:00,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:00,246 INFO L87 Difference]: Start difference. First operand 11772 states and 17270 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:46:02,559 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-03 01:46:05,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:05,676 INFO L93 Difference]: Finished difference Result 23691 states and 34696 transitions. [2022-11-03 01:46:05,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:46:05,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 285 [2022-11-03 01:46:05,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:05,715 INFO L225 Difference]: With dead ends: 23691 [2022-11-03 01:46:05,715 INFO L226 Difference]: Without dead ends: 14128 [2022-11-03 01:46:05,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:05,740 INFO L413 NwaCegarLoop]: 3180 mSDtfsCounter, 1622 mSDsluCounter, 9118 mSDsCounter, 0 mSdLazyCounter, 1617 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1622 SdHoareTripleChecker+Valid, 11230 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1617 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:05,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 11230 Invalid, 1620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1617 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-03 01:46:05,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14128 states. [2022-11-03 01:46:06,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14128 to 13994. [2022-11-03 01:46:06,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13994 states, 9088 states have (on average 1.3774207746478873) internal successors, (12518), 9145 states have internal predecessors, (12518), 4002 states have call successors, (4002), 898 states have call predecessors, (4002), 901 states have return successors, (4004), 3950 states have call predecessors, (4004), 3994 states have call successors, (4004) [2022-11-03 01:46:06,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13994 states to 13994 states and 20524 transitions. [2022-11-03 01:46:06,902 INFO L78 Accepts]: Start accepts. Automaton has 13994 states and 20524 transitions. Word has length 285 [2022-11-03 01:46:06,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:06,903 INFO L495 AbstractCegarLoop]: Abstraction has 13994 states and 20524 transitions. [2022-11-03 01:46:06,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:46:06,903 INFO L276 IsEmpty]: Start isEmpty. Operand 13994 states and 20524 transitions. [2022-11-03 01:46:06,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2022-11-03 01:46:06,921 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:06,921 INFO L195 NwaCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 5, 5, 3, 3, 3, 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-03 01:46:06,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 01:46:06,922 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-03 01:46:06,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:06,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1722157850, now seen corresponding path program 1 times [2022-11-03 01:46:06,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:06,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757590100] [2022-11-03 01:46:06,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:06,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:07,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:07,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1366 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1357 trivial. 0 not checked. [2022-11-03 01:46:07,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:07,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757590100] [2022-11-03 01:46:07,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757590100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:07,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:07,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:46:07,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245285357] [2022-11-03 01:46:07,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:07,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:46:07,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:07,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:46:07,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:46:07,415 INFO L87 Difference]: Start difference. First operand 13994 states and 20524 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 01:46:09,100 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-03 01:46:11,958 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-03 01:46:13,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:13,345 INFO L93 Difference]: Finished difference Result 36662 states and 53805 transitions. [2022-11-03 01:46:13,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:46:13,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 290 [2022-11-03 01:46:13,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:13,417 INFO L225 Difference]: With dead ends: 36662 [2022-11-03 01:46:13,417 INFO L226 Difference]: Without dead ends: 22703 [2022-11-03 01:46:13,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:46:13,455 INFO L413 NwaCegarLoop]: 2094 mSDtfsCounter, 1636 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 3806 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:13,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1636 Valid, 3806 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 540 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-03 01:46:13,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22703 states. [2022-11-03 01:46:14,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22703 to 22561. [2022-11-03 01:46:14,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22561 states, 14609 states have (on average 1.3785337805462385) internal successors, (20139), 14739 states have internal predecessors, (20139), 6493 states have call successors, (6493), 1447 states have call predecessors, (6493), 1456 states have return successors, (6505), 6374 states have call predecessors, (6505), 6485 states have call successors, (6505) [2022-11-03 01:46:15,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22561 states to 22561 states and 33137 transitions. [2022-11-03 01:46:15,040 INFO L78 Accepts]: Start accepts. Automaton has 22561 states and 33137 transitions. Word has length 290 [2022-11-03 01:46:15,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:15,041 INFO L495 AbstractCegarLoop]: Abstraction has 22561 states and 33137 transitions. [2022-11-03 01:46:15,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 01:46:15,042 INFO L276 IsEmpty]: Start isEmpty. Operand 22561 states and 33137 transitions. [2022-11-03 01:46:15,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-03 01:46:15,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:15,054 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 12, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:15,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 01:46:15,055 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:46:15,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:15,055 INFO L85 PathProgramCache]: Analyzing trace with hash 945680304, now seen corresponding path program 1 times [2022-11-03 01:46:15,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:15,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140655773] [2022-11-03 01:46:15,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:15,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:15,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:15,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2022-11-03 01:46:15,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:15,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140655773] [2022-11-03 01:46:15,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140655773] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:15,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:15,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:15,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524580299] [2022-11-03 01:46:15,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:15,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:15,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:15,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:15,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:15,636 INFO L87 Difference]: Start difference. First operand 22561 states and 33137 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 01:46:18,585 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-03 01:46:22,236 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-03 01:46:24,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:24,190 INFO L93 Difference]: Finished difference Result 22595 states and 33169 transitions. [2022-11-03 01:46:24,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:46:24,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 292 [2022-11-03 01:46:24,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:24,378 INFO L225 Difference]: With dead ends: 22595 [2022-11-03 01:46:24,378 INFO L226 Difference]: Without dead ends: 22397 [2022-11-03 01:46:24,385 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-03 01:46:24,385 INFO L413 NwaCegarLoop]: 1736 mSDtfsCounter, 1913 mSDsluCounter, 3982 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 5203 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:24,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 5203 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 786 Invalid, 2 Unknown, 0 Unchecked, 6.9s Time] [2022-11-03 01:46:24,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22397 states. [2022-11-03 01:46:26,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22397 to 22369. [2022-11-03 01:46:26,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22369 states, 14530 states have (on average 1.3785271851342051) internal successors, (20030), 14631 states have internal predecessors, (20030), 6409 states have call successors, (6409), 1416 states have call predecessors, (6409), 1427 states have return successors, (6425), 6321 states have call predecessors, (6425), 6405 states have call successors, (6425) [2022-11-03 01:46:26,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22369 states to 22369 states and 32864 transitions. [2022-11-03 01:46:26,294 INFO L78 Accepts]: Start accepts. Automaton has 22369 states and 32864 transitions. Word has length 292 [2022-11-03 01:46:26,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:26,295 INFO L495 AbstractCegarLoop]: Abstraction has 22369 states and 32864 transitions. [2022-11-03 01:46:26,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 01:46:26,295 INFO L276 IsEmpty]: Start isEmpty. Operand 22369 states and 32864 transitions. [2022-11-03 01:46:26,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2022-11-03 01:46:26,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:26,307 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:26,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 01:46:26,307 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:46:26,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:26,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1497563314, now seen corresponding path program 1 times [2022-11-03 01:46:26,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:26,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876486481] [2022-11-03 01:46:26,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:26,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:26,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:26,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2022-11-03 01:46:26,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:26,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876486481] [2022-11-03 01:46:26,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876486481] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:26,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:26,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:26,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244888012] [2022-11-03 01:46:26,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:26,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:26,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:26,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:26,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:26,804 INFO L87 Difference]: Start difference. First operand 22369 states and 32864 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:46:28,625 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-03 01:46:31,497 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-03 01:46:36,277 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-03 01:46:36,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:36,573 INFO L93 Difference]: Finished difference Result 48004 states and 70512 transitions. [2022-11-03 01:46:36,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:46:36,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 286 [2022-11-03 01:46:36,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:36,651 INFO L225 Difference]: With dead ends: 48004 [2022-11-03 01:46:36,651 INFO L226 Difference]: Without dead ends: 26567 [2022-11-03 01:46:36,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:36,708 INFO L413 NwaCegarLoop]: 3195 mSDtfsCounter, 1672 mSDsluCounter, 9134 mSDsCounter, 0 mSdLazyCounter, 1646 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 11247 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1646 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:36,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1673 Valid, 11247 Invalid, 1654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1646 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2022-11-03 01:46:36,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26567 states. [2022-11-03 01:46:38,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26567 to 26531. [2022-11-03 01:46:38,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26531 states, 17227 states have (on average 1.3771405352063621) internal successors, (23724), 17346 states have internal predecessors, (23724), 7603 states have call successors, (7603), 1683 states have call predecessors, (7603), 1698 states have return successors, (7627), 7501 states have call predecessors, (7627), 7599 states have call successors, (7627) [2022-11-03 01:46:38,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26531 states to 26531 states and 38954 transitions. [2022-11-03 01:46:38,714 INFO L78 Accepts]: Start accepts. Automaton has 26531 states and 38954 transitions. Word has length 286 [2022-11-03 01:46:38,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:38,714 INFO L495 AbstractCegarLoop]: Abstraction has 26531 states and 38954 transitions. [2022-11-03 01:46:38,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:46:38,714 INFO L276 IsEmpty]: Start isEmpty. Operand 26531 states and 38954 transitions. [2022-11-03 01:46:38,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-03 01:46:38,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:38,722 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:38,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-03 01:46:38,723 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:46:38,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:38,723 INFO L85 PathProgramCache]: Analyzing trace with hash 83969720, now seen corresponding path program 1 times [2022-11-03 01:46:38,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:38,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159365057] [2022-11-03 01:46:38,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:38,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:38,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:39,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2022-11-03 01:46:39,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:39,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159365057] [2022-11-03 01:46:39,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159365057] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:39,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:39,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:39,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795758039] [2022-11-03 01:46:39,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:39,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:39,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:39,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:39,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:39,250 INFO L87 Difference]: Start difference. First operand 26531 states and 38954 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:46:43,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:46,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:49,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:49,794 INFO L93 Difference]: Finished difference Result 56352 states and 82713 transitions. [2022-11-03 01:46:49,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:46:49,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 287 [2022-11-03 01:46:49,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:49,907 INFO L225 Difference]: With dead ends: 56352 [2022-11-03 01:46:49,908 INFO L226 Difference]: Without dead ends: 30753 [2022-11-03 01:46:49,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:49,972 INFO L413 NwaCegarLoop]: 3219 mSDtfsCounter, 1695 mSDsluCounter, 9203 mSDsCounter, 0 mSdLazyCounter, 1667 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1695 SdHoareTripleChecker+Valid, 11327 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1667 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:49,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1695 Valid, 11327 Invalid, 1675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1667 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-11-03 01:46:49,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30753 states. [2022-11-03 01:46:52,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30753 to 30709. [2022-11-03 01:46:52,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30709 states, 19932 states have (on average 1.3757274734095926) internal successors, (27421), 20073 states have internal predecessors, (27421), 8802 states have call successors, (8802), 1953 states have call predecessors, (8802), 1972 states have return successors, (8830), 8682 states have call predecessors, (8830), 8798 states have call successors, (8830) [2022-11-03 01:46:52,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30709 states to 30709 states and 45053 transitions. [2022-11-03 01:46:52,147 INFO L78 Accepts]: Start accepts. Automaton has 30709 states and 45053 transitions. Word has length 287 [2022-11-03 01:46:52,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:52,147 INFO L495 AbstractCegarLoop]: Abstraction has 30709 states and 45053 transitions. [2022-11-03 01:46:52,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:46:52,147 INFO L276 IsEmpty]: Start isEmpty. Operand 30709 states and 45053 transitions. [2022-11-03 01:46:52,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-03 01:46:52,156 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:52,156 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:52,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-03 01:46:52,157 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-03 01:46:52,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:52,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1220690256, now seen corresponding path program 1 times [2022-11-03 01:46:52,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:52,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356824987] [2022-11-03 01:46:52,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:52,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:52,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:52,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2022-11-03 01:46:52,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:52,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356824987] [2022-11-03 01:46:52,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356824987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:52,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:52,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:52,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795579995] [2022-11-03 01:46:52,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:52,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:52,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:52,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:52,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:52,534 INFO L87 Difference]: Start difference. First operand 30709 states and 45053 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:46:55,213 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-03 01:46:58,291 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-03 01:47:02,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:02,255 INFO L93 Difference]: Finished difference Result 64588 states and 94764 transitions. [2022-11-03 01:47:02,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:47:02,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 288 [2022-11-03 01:47:02,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:02,401 INFO L225 Difference]: With dead ends: 64588 [2022-11-03 01:47:02,401 INFO L226 Difference]: Without dead ends: 34811 [2022-11-03 01:47:02,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:02,494 INFO L413 NwaCegarLoop]: 3144 mSDtfsCounter, 1602 mSDsluCounter, 9023 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1603 SdHoareTripleChecker+Valid, 11104 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:02,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1603 Valid, 11104 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1625 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 01:47:02,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34811 states. [2022-11-03 01:47:05,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34811 to 34775. [2022-11-03 01:47:05,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34775 states, 22568 states have (on average 1.374734136830911) internal successors, (31025), 22727 states have internal predecessors, (31025), 9974 states have call successors, (9974), 2207 states have call predecessors, (9974), 2230 states have return successors, (10010), 9840 states have call predecessors, (10010), 9970 states have call successors, (10010) [2022-11-03 01:47:05,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34775 states to 34775 states and 51009 transitions. [2022-11-03 01:47:05,336 INFO L78 Accepts]: Start accepts. Automaton has 34775 states and 51009 transitions. Word has length 288 [2022-11-03 01:47:05,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:05,337 INFO L495 AbstractCegarLoop]: Abstraction has 34775 states and 51009 transitions. [2022-11-03 01:47:05,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:47:05,337 INFO L276 IsEmpty]: Start isEmpty. Operand 34775 states and 51009 transitions. [2022-11-03 01:47:05,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-03 01:47:05,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:05,348 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:05,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-03 01:47:05,348 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:05,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:05,349 INFO L85 PathProgramCache]: Analyzing trace with hash -404672234, now seen corresponding path program 1 times [2022-11-03 01:47:05,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:05,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416595831] [2022-11-03 01:47:05,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:05,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:05,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:05,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2022-11-03 01:47:05,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:05,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416595831] [2022-11-03 01:47:05,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416595831] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:05,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:05,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:47:05,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224363327] [2022-11-03 01:47:05,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:05,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:47:05,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:05,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:47:05,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:05,746 INFO L87 Difference]: Start difference. First operand 34775 states and 51009 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:47:09,111 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-03 01:47:13,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:15,506 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-03 01:47:19,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:19,752 INFO L93 Difference]: Finished difference Result 72784 states and 106771 transitions. [2022-11-03 01:47:19,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:47:19,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 289 [2022-11-03 01:47:19,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:19,891 INFO L225 Difference]: With dead ends: 72784 [2022-11-03 01:47:19,891 INFO L226 Difference]: Without dead ends: 38941 [2022-11-03 01:47:19,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:19,975 INFO L413 NwaCegarLoop]: 3220 mSDtfsCounter, 1690 mSDsluCounter, 9202 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1691 SdHoareTripleChecker+Valid, 11332 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:19,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1691 Valid, 11332 Invalid, 1677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1666 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2022-11-03 01:47:20,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38941 states. [2022-11-03 01:47:22,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38941 to 38905. [2022-11-03 01:47:22,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38905 states, 25249 states have (on average 1.3739157986454908) internal successors, (34690), 25426 states have internal predecessors, (34690), 11161 states have call successors, (11161), 2465 states have call predecessors, (11161), 2492 states have return successors, (11205), 11013 states have call predecessors, (11205), 11157 states have call successors, (11205) [2022-11-03 01:47:22,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38905 states to 38905 states and 57056 transitions. [2022-11-03 01:47:22,556 INFO L78 Accepts]: Start accepts. Automaton has 38905 states and 57056 transitions. Word has length 289 [2022-11-03 01:47:22,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:22,556 INFO L495 AbstractCegarLoop]: Abstraction has 38905 states and 57056 transitions. [2022-11-03 01:47:22,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:47:22,557 INFO L276 IsEmpty]: Start isEmpty. Operand 38905 states and 57056 transitions. [2022-11-03 01:47:22,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2022-11-03 01:47:22,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:22,570 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:22,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-03 01:47:22,571 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 01:47:22,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:22,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1063696321, now seen corresponding path program 1 times [2022-11-03 01:47:22,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:22,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042912548] [2022-11-03 01:47:22,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:22,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:22,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:22,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1401 trivial. 0 not checked. [2022-11-03 01:47:22,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:22,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042912548] [2022-11-03 01:47:22,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042912548] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:22,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:22,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:47:22,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247040592] [2022-11-03 01:47:22,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:22,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:47:22,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:22,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:47:22,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:22,956 INFO L87 Difference]: Start difference. First operand 38905 states and 57056 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 01:47:25,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:27,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:34,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:34,671 INFO L93 Difference]: Finished difference Result 81112 states and 118941 transitions. [2022-11-03 01:47:34,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:47:34,672 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 290 [2022-11-03 01:47:34,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:34,801 INFO L225 Difference]: With dead ends: 81112 [2022-11-03 01:47:34,801 INFO L226 Difference]: Without dead ends: 43139 [2022-11-03 01:47:34,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:47:34,880 INFO L413 NwaCegarLoop]: 3219 mSDtfsCounter, 1692 mSDsluCounter, 9205 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1692 SdHoareTripleChecker+Valid, 11329 SdHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:34,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1692 Valid, 11329 Invalid, 1687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1677 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2022-11-03 01:47:34,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43139 states.