./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-media-rc-nuvoton-cir.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:20:20,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:20:20,300 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:20:20,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:20:20,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:20:20,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:20:20,331 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:20:20,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:20:20,332 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:20:20,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:20:20,334 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:20:20,335 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:20:20,335 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:20:20,336 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:20:20,337 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:20:20,337 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:20:20,338 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:20:20,339 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:20:20,339 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:20:20,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:20:20,340 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:20:20,341 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:20:20,342 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:20:20,343 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:20:20,343 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:20:20,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:20:20,345 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:20:20,345 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:20:20,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:20:20,347 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:20:20,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:20:20,348 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:20:20,349 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:20:20,349 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:20:20,350 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:20:20,350 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:20:20,351 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Automizer 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 -> 4bd03bf538c8a1f05055d45724b67645b210b4f99e6ffddc4b441645e05ec36a [2023-11-12 02:20:20,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:20:20,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:20:20,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:20:20,638 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:20:20,639 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:20:20,641 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2023-11-12 02:20:23,740 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:20:24,444 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:20:24,445 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2023-11-12 02:20:24,491 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/data/0946461ea/8a9810846c5c4c85a024d6b550806041/FLAGd0d8541de [2023-11-12 02:20:24,511 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/data/0946461ea/8a9810846c5c4c85a024d6b550806041 [2023-11-12 02:20:24,519 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:20:24,523 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:20:24,526 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:20:24,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:20:24,533 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:20:24,533 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:24" (1/1) ... [2023-11-12 02:20:24,535 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fbd92dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:24, skipping insertion in model container [2023-11-12 02:20:24,535 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:24" (1/1) ... [2023-11-12 02:20:24,664 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:20:26,529 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2023-11-12 02:20:26,535 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2023-11-12 02:20:26,535 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2023-11-12 02:20:26,536 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2023-11-12 02:20:26,549 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:20:26,584 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:20:26,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3610] [2023-11-12 02:20:26,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3618] [2023-11-12 02:20:26,901 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196376,196389] [2023-11-12 02:20:26,902 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196545,196558] [2023-11-12 02:20:26,902 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196712,196725] [2023-11-12 02:20:26,903 WARN L240 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_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i[196880,196893] [2023-11-12 02:20:26,906 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:20:27,003 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:20:27,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27 WrapperNode [2023-11-12 02:20:27,005 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:20:27,006 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:20:27,006 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:20:27,006 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:20:27,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,109 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,264 INFO L138 Inliner]: procedures = 289, calls = 1189, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2656 [2023-11-12 02:20:27,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:20:27,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:20:27,266 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:20:27,266 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:20:27,276 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,308 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,310 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,498 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,514 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,540 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:20:27,542 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:20:27,542 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:20:27,542 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:20:27,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (1/1) ... [2023-11-12 02:20:27,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:20:27,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:27,599 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:20:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 02:20:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 02:20:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:20:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:20:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:20:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:20:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-12 02:20:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-12 02:20:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2023-11-12 02:20:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2023-11-12 02:20:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 02:20:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 02:20:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-12 02:20:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-12 02:20:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:20:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:20:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2023-11-12 02:20:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2023-11-12 02:20:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2023-11-12 02:20:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2023-11-12 02:20:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 02:20:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 02:20:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:20:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:20:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2023-11-12 02:20:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2023-11-12 02:20:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 02:20:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 02:20:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2023-11-12 02:20:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2023-11-12 02:20:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:20:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:20:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2023-11-12 02:20:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2023-11-12 02:20:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2023-11-12 02:20:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2023-11-12 02:20:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:20:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2023-11-12 02:20:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2023-11-12 02:20:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:20:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 02:20:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 02:20:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2023-11-12 02:20:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2023-11-12 02:20:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2023-11-12 02:20:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2023-11-12 02:20:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2023-11-12 02:20:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2023-11-12 02:20:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2023-11-12 02:20:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2023-11-12 02:20:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:20:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:20:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:20:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:20:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:20:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:20:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2023-11-12 02:20:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2023-11-12 02:20:27,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1b315a4-aed4-41aa-a9c0-02187dd85ae9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:20:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:20:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:20:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:20:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:20:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2023-11-12 02:20:27,660 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2023-11-12 02:20:27,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-11-12 02:20:27,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-11-12 02:20:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2023-11-12 02:20:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2023-11-12 02:20:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-12 02:20:27,663 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-12 02:20:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-12 02:20:27,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-12 02:20:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 02:20:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 02:20:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-12 02:20:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-12 02:20:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2023-11-12 02:20:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2023-11-12 02:20:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2023-11-12 02:20:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2023-11-12 02:20:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:20:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:20:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2023-11-12 02:20:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2023-11-12 02:20:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:20:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:20:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2023-11-12 02:20:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2023-11-12 02:20:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:20:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2023-11-12 02:20:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2023-11-12 02:20:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2023-11-12 02:20:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2023-11-12 02:20:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:20:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 02:20:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2023-11-12 02:20:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2023-11-12 02:20:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:20:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 02:20:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 02:20:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 02:20:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 02:20:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 02:20:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 02:20:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2023-11-12 02:20:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2023-11-12 02:20:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-12 02:20:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-12 02:20:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:20:27,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:20:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2023-11-12 02:20:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2023-11-12 02:20:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:20:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2023-11-12 02:20:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2023-11-12 02:20:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2023-11-12 02:20:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2023-11-12 02:20:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:20:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 02:20:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 02:20:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 02:20:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:20:27,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 02:20:27,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 02:20:27,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:20:27,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:20:27,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:20:27,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:20:27,677 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2023-11-12 02:20:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2023-11-12 02:20:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2023-11-12 02:20:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2023-11-12 02:20:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2023-11-12 02:20:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2023-11-12 02:20:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2023-11-12 02:20:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2023-11-12 02:20:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2023-11-12 02:20:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2023-11-12 02:20:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 02:20:27,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 02:20:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 02:20:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 02:20:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-12 02:20:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-12 02:20:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2023-11-12 02:20:27,682 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2023-11-12 02:20:27,682 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-12 02:20:27,684 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-12 02:20:27,687 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2023-11-12 02:20:27,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2023-11-12 02:20:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:20:27,688 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-12 02:20:27,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-12 02:20:27,689 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2023-11-12 02:20:27,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2023-11-12 02:20:27,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 02:20:27,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 02:20:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:20:27,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:20:28,287 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:20:28,291 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:20:28,759 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:20:32,648 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 02:20:32,811 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:20:32,841 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:20:32,841 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:20:32,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:20:32 BoogieIcfgContainer [2023-11-12 02:20:32,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:20:32,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:20:32,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:20:32,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:20:32,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:20:24" (1/3) ... [2023-11-12 02:20:32,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bff6dee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:20:32, skipping insertion in model container [2023-11-12 02:20:32,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:27" (2/3) ... [2023-11-12 02:20:32,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bff6dee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:20:32, skipping insertion in model container [2023-11-12 02:20:32,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:20:32" (3/3) ... [2023-11-12 02:20:32,863 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2023-11-12 02:20:32,887 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:20:32,887 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 02:20:33,009 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:20:33,019 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@93458df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:20:33,019 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 02:20:33,032 INFO L276 IsEmpty]: Start isEmpty. Operand has 1271 states, 749 states have (on average 1.2429906542056075) internal successors, (931), 762 states have internal predecessors, (931), 447 states have call successors, (447), 73 states have call predecessors, (447), 72 states have return successors, (443), 442 states have call predecessors, (443), 443 states have call successors, (443) [2023-11-12 02:20:33,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 02:20:33,052 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:33,053 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:20:33,054 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)] === [2023-11-12 02:20:33,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:33,063 INFO L85 PathProgramCache]: Analyzing trace with hash 775080596, now seen corresponding path program 1 times [2023-11-12 02:20:33,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:33,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820161376] [2023-11-12 02:20:33,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:33,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:20:33,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:20:33,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:20:33,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:33,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:20:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:20:33,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 02:20:33,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:33,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820161376] [2023-11-12 02:20:33,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820161376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:33,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:20:33,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:20:33,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675799642] [2023-11-12 02:20:33,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:33,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:20:33,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:34,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:20:34,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:20:34,029 INFO L87 Difference]: Start difference. First operand has 1271 states, 749 states have (on average 1.2429906542056075) internal successors, (931), 762 states have internal predecessors, (931), 447 states have call successors, (447), 73 states have call predecessors, (447), 72 states have return successors, (443), 442 states have call predecessors, (443), 443 states have call successors, (443) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 02:20:39,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:20:39,650 INFO L93 Difference]: Finished difference Result 3808 states and 5583 transitions. [2023-11-12 02:20:39,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:20:39,652 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 57 [2023-11-12 02:20:39,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:20:39,702 INFO L225 Difference]: With dead ends: 3808 [2023-11-12 02:20:39,703 INFO L226 Difference]: Without dead ends: 2539 [2023-11-12 02:20:39,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:20:39,720 INFO L413 NwaCegarLoop]: 1371 mSDtfsCounter, 1890 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 1126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2311 SdHoareTripleChecker+Valid, 3071 SdHoareTripleChecker+Invalid, 2707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1126 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:20:39,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2311 Valid, 3071 Invalid, 2707 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1126 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-12 02:20:39,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2539 states. [2023-11-12 02:20:40,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2539 to 2451. [2023-11-12 02:20:40,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 1445 states have (on average 1.2339100346020762) internal successors, (1783), 1469 states have internal predecessors, (1783), 862 states have call successors, (862), 142 states have call predecessors, (862), 141 states have return successors, (859), 857 states have call predecessors, (859), 859 states have call successors, (859) [2023-11-12 02:20:40,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 3504 transitions. [2023-11-12 02:20:40,138 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 3504 transitions. Word has length 57 [2023-11-12 02:20:40,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:20:40,139 INFO L495 AbstractCegarLoop]: Abstraction has 2451 states and 3504 transitions. [2023-11-12 02:20:40,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 02:20:40,139 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 3504 transitions. [2023-11-12 02:20:40,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-12 02:20:40,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:40,149 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:20:40,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:20:40,150 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)] === [2023-11-12 02:20:40,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:40,151 INFO L85 PathProgramCache]: Analyzing trace with hash -853201741, now seen corresponding path program 1 times [2023-11-12 02:20:40,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:40,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441554982] [2023-11-12 02:20:40,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:40,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:40,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:20:40,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:40,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:20:40,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:40,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:20:40,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:40,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:20:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:20:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:40,509 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 02:20:40,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:40,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441554982] [2023-11-12 02:20:40,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441554982] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:40,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:20:40,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:20:40,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677170705] [2023-11-12 02:20:40,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:40,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:20:40,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:40,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:20:40,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:20:40,514 INFO L87 Difference]: Start difference. First operand 2451 states and 3504 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 02:20:44,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:20:44,264 INFO L93 Difference]: Finished difference Result 4690 states and 6706 transitions. [2023-11-12 02:20:44,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:20:44,266 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 71 [2023-11-12 02:20:44,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:20:44,294 INFO L225 Difference]: With dead ends: 4690 [2023-11-12 02:20:44,294 INFO L226 Difference]: Without dead ends: 2250 [2023-11-12 02:20:44,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:20:44,316 INFO L413 NwaCegarLoop]: 1341 mSDtfsCounter, 965 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 624 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 3000 SdHoareTripleChecker+Invalid, 2293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 624 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:20:44,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 3000 Invalid, 2293 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [624 Valid, 1669 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-12 02:20:44,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2250 states. [2023-11-12 02:20:44,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2250 to 2167. [2023-11-12 02:20:44,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2167 states, 1353 states have (on average 1.2668144863266815) internal successors, (1714), 1388 states have internal predecessors, (1714), 676 states have call successors, (676), 136 states have call predecessors, (676), 135 states have return successors, (673), 669 states have call predecessors, (673), 673 states have call successors, (673) [2023-11-12 02:20:44,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 2167 states and 3063 transitions. [2023-11-12 02:20:44,515 INFO L78 Accepts]: Start accepts. Automaton has 2167 states and 3063 transitions. Word has length 71 [2023-11-12 02:20:44,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:20:44,516 INFO L495 AbstractCegarLoop]: Abstraction has 2167 states and 3063 transitions. [2023-11-12 02:20:44,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 02:20:44,517 INFO L276 IsEmpty]: Start isEmpty. Operand 2167 states and 3063 transitions. [2023-11-12 02:20:44,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 02:20:44,523 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:44,524 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 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] [2023-11-12 02:20:44,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:20:44,524 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)] === [2023-11-12 02:20:44,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:44,525 INFO L85 PathProgramCache]: Analyzing trace with hash -189553863, now seen corresponding path program 1 times [2023-11-12 02:20:44,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:44,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060392172] [2023-11-12 02:20:44,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:44,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:44,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:20:44,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:44,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:20:44,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:20:44,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:44,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:20:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:20:44,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:20:44,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-12 02:20:44,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:20:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:44,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-12 02:20:44,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-12 02:20:44,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-12 02:20:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:44,907 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-12 02:20:44,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:44,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060392172] [2023-11-12 02:20:44,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060392172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:44,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:20:44,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:20:44,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854262419] [2023-11-12 02:20:44,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:44,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:20:44,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:44,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:20:44,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:20:44,911 INFO L87 Difference]: Start difference. First operand 2167 states and 3063 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 02:20:49,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:20:49,778 INFO L93 Difference]: Finished difference Result 5651 states and 8026 transitions. [2023-11-12 02:20:49,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:20:49,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2023-11-12 02:20:49,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:20:49,811 INFO L225 Difference]: With dead ends: 5651 [2023-11-12 02:20:49,811 INFO L226 Difference]: Without dead ends: 3919 [2023-11-12 02:20:49,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:20:49,822 INFO L413 NwaCegarLoop]: 1807 mSDtfsCounter, 1795 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 1760 mSolverCounterSat, 1014 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2212 SdHoareTripleChecker+Valid, 3797 SdHoareTripleChecker+Invalid, 2774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1014 IncrementalHoareTripleChecker+Valid, 1760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:20:49,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2212 Valid, 3797 Invalid, 2774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1014 Valid, 1760 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-12 02:20:49,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3919 states. [2023-11-12 02:20:50,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3919 to 3787. [2023-11-12 02:20:50,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3787 states, 2344 states have (on average 1.2640784982935154) internal successors, (2963), 2398 states have internal predecessors, (2963), 1205 states have call successors, (1205), 236 states have call predecessors, (1205), 235 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2023-11-12 02:20:50,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3787 states to 3787 states and 5370 transitions. [2023-11-12 02:20:50,086 INFO L78 Accepts]: Start accepts. Automaton has 3787 states and 5370 transitions. Word has length 109 [2023-11-12 02:20:50,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:20:50,087 INFO L495 AbstractCegarLoop]: Abstraction has 3787 states and 5370 transitions. [2023-11-12 02:20:50,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 02:20:50,088 INFO L276 IsEmpty]: Start isEmpty. Operand 3787 states and 5370 transitions. [2023-11-12 02:20:50,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 02:20:50,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:50,093 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 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] [2023-11-12 02:20:50,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:20:50,095 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)] === [2023-11-12 02:20:50,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:50,096 INFO L85 PathProgramCache]: Analyzing trace with hash 233147963, now seen corresponding path program 1 times [2023-11-12 02:20:50,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:50,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048119078] [2023-11-12 02:20:50,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:50,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:50,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:20:50,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:50,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:20:50,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:50,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:20:50,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:50,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:20:50,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:20:50,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:20:50,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-12 02:20:50,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:20:50,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:50,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-12 02:20:50,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-12 02:20:50,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-12 02:20:50,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:50,778 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-11-12 02:20:50,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:50,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048119078] [2023-11-12 02:20:50,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048119078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:50,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:20:50,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:20:50,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308926438] [2023-11-12 02:20:50,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:50,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:20:50,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:50,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:20:50,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:20:50,783 INFO L87 Difference]: Start difference. First operand 3787 states and 5370 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:20:54,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:20:54,776 INFO L93 Difference]: Finished difference Result 3907 states and 5556 transitions. [2023-11-12 02:20:54,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:20:54,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2023-11-12 02:20:54,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:20:54,810 INFO L225 Difference]: With dead ends: 3907 [2023-11-12 02:20:54,810 INFO L226 Difference]: Without dead ends: 3905 [2023-11-12 02:20:54,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:20:54,818 INFO L413 NwaCegarLoop]: 1366 mSDtfsCounter, 1541 mSDsluCounter, 2813 mSDsCounter, 0 mSdLazyCounter, 2291 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1841 SdHoareTripleChecker+Valid, 4179 SdHoareTripleChecker+Invalid, 3100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 2291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:20:54,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1841 Valid, 4179 Invalid, 3100 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [809 Valid, 2291 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-12 02:20:54,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2023-11-12 02:20:55,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3791. [2023-11-12 02:20:55,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3791 states, 2347 states have (on average 1.2637409458883682) internal successors, (2966), 2401 states have internal predecessors, (2966), 1205 states have call successors, (1205), 237 states have call predecessors, (1205), 236 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2023-11-12 02:20:55,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3791 states to 3791 states and 5373 transitions. [2023-11-12 02:20:55,111 INFO L78 Accepts]: Start accepts. Automaton has 3791 states and 5373 transitions. Word has length 109 [2023-11-12 02:20:55,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:20:55,113 INFO L495 AbstractCegarLoop]: Abstraction has 3791 states and 5373 transitions. [2023-11-12 02:20:55,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 02:20:55,113 INFO L276 IsEmpty]: Start isEmpty. Operand 3791 states and 5373 transitions. [2023-11-12 02:20:55,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-12 02:20:55,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:55,117 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:20:55,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:20:55,118 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)] === [2023-11-12 02:20:55,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:55,119 INFO L85 PathProgramCache]: Analyzing trace with hash -191309342, now seen corresponding path program 1 times [2023-11-12 02:20:55,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:55,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159349772] [2023-11-12 02:20:55,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:55,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:55,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:20:55,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:55,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:20:55,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:55,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:20:55,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:20:55,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:20:55,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:20:55,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-12 02:20:55,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:20:55,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:20:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-12 02:20:55,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-12 02:20:55,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-12 02:20:55,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-12 02:20:55,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:55,736 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-11-12 02:20:55,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:55,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159349772] [2023-11-12 02:20:55,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159349772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:20:55,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:20:55,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:20:55,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209166459] [2023-11-12 02:20:55,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:20:55,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:20:55,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:55,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:20:55,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:20:55,740 INFO L87 Difference]: Start difference. First operand 3791 states and 5373 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 02:20:59,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:20:59,408 INFO L93 Difference]: Finished difference Result 3911 states and 5559 transitions. [2023-11-12 02:20:59,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:20:59,409 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-11-12 02:20:59,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:20:59,441 INFO L225 Difference]: With dead ends: 3911 [2023-11-12 02:20:59,441 INFO L226 Difference]: Without dead ends: 3909 [2023-11-12 02:20:59,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:20:59,445 INFO L413 NwaCegarLoop]: 1363 mSDtfsCounter, 1540 mSDsluCounter, 2808 mSDsCounter, 0 mSdLazyCounter, 2293 mSolverCounterSat, 810 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 4171 SdHoareTripleChecker+Invalid, 3103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 810 IncrementalHoareTripleChecker+Valid, 2293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:20:59,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 4171 Invalid, 3103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [810 Valid, 2293 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-12 02:20:59,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3909 states. [2023-11-12 02:20:59,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3909 to 3795. [2023-11-12 02:20:59,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3795 states, 2350 states have (on average 1.263404255319149) internal successors, (2969), 2404 states have internal predecessors, (2969), 1205 states have call successors, (1205), 238 states have call predecessors, (1205), 237 states have return successors, (1202), 1197 states have call predecessors, (1202), 1202 states have call successors, (1202) [2023-11-12 02:20:59,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3795 states to 3795 states and 5376 transitions. [2023-11-12 02:20:59,827 INFO L78 Accepts]: Start accepts. Automaton has 3795 states and 5376 transitions. Word has length 114 [2023-11-12 02:20:59,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:20:59,828 INFO L495 AbstractCegarLoop]: Abstraction has 3795 states and 5376 transitions. [2023-11-12 02:20:59,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 02:20:59,829 INFO L276 IsEmpty]: Start isEmpty. Operand 3795 states and 5376 transitions. [2023-11-12 02:20:59,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-12 02:20:59,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:59,833 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:20:59,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:20:59,833 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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)] === [2023-11-12 02:20:59,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:59,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1285888673, now seen corresponding path program 1 times [2023-11-12 02:20:59,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:59,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490208968] [2023-11-12 02:20:59,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:59,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:59,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:21:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:21:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:21:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:21:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:21:00,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:21:00,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:21:00,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-12 02:21:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-12 02:21:00,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:21:00,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-12 02:21:00,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:00,259 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-12 02:21:00,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:00,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490208968] [2023-11-12 02:21:00,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490208968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:00,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:00,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:21:00,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757242178] [2023-11-12 02:21:00,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:00,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:21:00,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:00,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:21:00,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:21:00,262 INFO L87 Difference]: Start difference. First operand 3795 states and 5376 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 02:21:04,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:04,859 INFO L93 Difference]: Finished difference Result 10814 states and 15335 transitions. [2023-11-12 02:21:04,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:21:04,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2023-11-12 02:21:04,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:04,923 INFO L225 Difference]: With dead ends: 10814 [2023-11-12 02:21:04,923 INFO L226 Difference]: Without dead ends: 7030 [2023-11-12 02:21:04,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:21:04,943 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 1819 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 1058 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2220 SdHoareTripleChecker+Valid, 3502 SdHoareTripleChecker+Invalid, 2735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1058 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:04,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2220 Valid, 3502 Invalid, 2735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1058 Valid, 1677 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-12 02:21:04,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7030 states. [2023-11-12 02:21:05,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7030 to 6773. [2023-11-12 02:21:05,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6773 states, 4170 states have (on average 1.2522781774580336) internal successors, (5222), 4255 states have internal predecessors, (5222), 2168 states have call successors, (2168), 433 states have call predecessors, (2168), 432 states have return successors, (2177), 2155 states have call predecessors, (2177), 2165 states have call successors, (2177) [2023-11-12 02:21:05,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6773 states to 6773 states and 9567 transitions. [2023-11-12 02:21:05,570 INFO L78 Accepts]: Start accepts. Automaton has 6773 states and 9567 transitions. Word has length 126 [2023-11-12 02:21:05,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:05,571 INFO L495 AbstractCegarLoop]: Abstraction has 6773 states and 9567 transitions. [2023-11-12 02:21:05,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 02:21:05,572 INFO L276 IsEmpty]: Start isEmpty. Operand 6773 states and 9567 transitions. [2023-11-12 02:21:05,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-12 02:21:05,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:05,576 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 02:21:05,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:21:05,576 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)] === [2023-11-12 02:21:05,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:05,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1582487131, now seen corresponding path program 1 times [2023-11-12 02:21:05,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:05,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580761241] [2023-11-12 02:21:05,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:05,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:05,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:05,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:21:05,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:05,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:05,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:05,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:21:05,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:05,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:05,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:05,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:21:05,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:06,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:21:06,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:21:06,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:21:06,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-12 02:21:06,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:21:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:21:06,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-12 02:21:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-12 02:21:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-12 02:21:06,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-12 02:21:06,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-12 02:21:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,085 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-11-12 02:21:06,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:06,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580761241] [2023-11-12 02:21:06,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580761241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:06,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:06,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:21:06,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808253332] [2023-11-12 02:21:06,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:06,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:21:06,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:06,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:21:06,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:21:06,088 INFO L87 Difference]: Start difference. First operand 6773 states and 9567 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)