./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/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_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB --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.3.0-dev-d790fec [2024-11-28 05:06:16,656 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:06:16,762 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:06:16,769 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:06:16,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:06:16,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:06:16,800 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:06:16,800 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:06:16,801 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:06:16,801 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:06:16,801 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:06:16,801 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:06:16,802 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:06:16,802 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:06:16,802 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:06:16,802 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:06:16,802 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:06:16,803 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:06:16,803 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:06:16,803 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:06:16,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:06:16,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:06:16,803 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:06:16,804 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:06:16,804 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:06:16,804 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:06:16,804 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:06:16,804 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:06:16,804 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:06:16,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:06:16,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:06:16,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:06:16,805 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:06:16,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:06:16,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:06:16,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:06:16,806 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:06:16,806 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:06:16,806 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:06:16,806 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:06:16,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:06:16,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:06:16,807 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:06:16,807 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:06:16,807 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:06:16,807 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB 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 [2024-11-28 05:06:17,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:06:17,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:06:17,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:06:17,174 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:06:17,174 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:06:17,177 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-28 05:06:20,332 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/data/4753f84bd/f36711d2b1864053829ad48f8b33bd56/FLAG78c60d997 [2024-11-28 05:06:21,119 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:06:21,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-28 05:06:21,174 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/data/4753f84bd/f36711d2b1864053829ad48f8b33bd56/FLAG78c60d997 [2024-11-28 05:06:21,196 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/data/4753f84bd/f36711d2b1864053829ad48f8b33bd56 [2024-11-28 05:06:21,200 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:06:21,202 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:06:21,204 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:06:21,204 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:06:21,209 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:06:21,210 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:06:21" (1/1) ... [2024-11-28 05:06:21,213 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5963f7c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:21, skipping insertion in model container [2024-11-28 05:06:21,213 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:06:21" (1/1) ... [2024-11-28 05:06:21,295 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:06:23,120 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,125 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,126 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,127 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,136 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:06:23,171 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:06:23,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3610] [2024-11-28 05:06:23,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3618] [2024-11-28 05:06:23,554 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,556 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,556 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,557 WARN L250 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_fc388dd9-20ea-41f0-b168-1014bfcde56d/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] [2024-11-28 05:06:23,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:06:23,664 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:06:23,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23 WrapperNode [2024-11-28 05:06:23,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:06:23,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:06:23,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:06:23,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:06:23,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:23,768 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:23,991 INFO L138 Inliner]: procedures = 288, calls = 1182, calls flagged for inlining = 114, calls inlined = 94, statements flattened = 2631 [2024-11-28 05:06:23,992 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:06:23,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:06:23,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:06:23,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:06:24,006 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,057 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,383 INFO L175 MemorySlicer]: Split 271 memory accesses to 30 slices as follows [1, 18, 4, 135, 6, 6, 1, 2, 29, 2, 11, 5, 1, 5, 6, 1, 4, 2, 1, 5, 1, 4, 1, 5, 1, 5, 1, 4, 1, 3]. 50 percent of accesses are in the largest equivalence class. The 83 initializations are split as follows [1, 18, 0, 0, 6, 6, 1, 2, 0, 1, 0, 5, 1, 5, 0, 1, 4, 0, 1, 5, 1, 4, 1, 5, 1, 5, 1, 4, 1, 3]. The 109 writes are split as follows [0, 0, 4, 64, 0, 0, 0, 0, 25, 0, 9, 0, 0, 0, 6, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 05:06:24,387 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,387 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,501 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,507 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,575 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,588 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,644 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:06:24,645 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:06:24,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:06:24,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:06:24,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (1/1) ... [2024-11-28 05:06:24,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:06:24,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:24,694 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:06:24,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc388dd9-20ea-41f0-b168-1014bfcde56d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:06:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-28 05:06:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-28 05:06:24,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-28 05:06:24,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-28 05:06:24,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-28 05:06:24,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-28 05:06:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-28 05:06:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-28 05:06:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-28 05:06:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-28 05:06:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-28 05:06:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-28 05:06:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-28 05:06:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-28 05:06:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-28 05:06:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-28 05:06:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-28 05:06:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-28 05:06:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-28 05:06:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-28 05:06:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-28 05:06:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-28 05:06:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-28 05:06:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-28 05:06:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-28 05:06:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-28 05:06:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-28 05:06:24,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-28 05:06:24,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-28 05:06:24,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-28 05:06:24,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-28 05:06:24,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-28 05:06:24,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-28 05:06:24,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-28 05:06:24,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-28 05:06:24,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-28 05:06:24,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:06:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 05:06:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 05:06:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 05:06:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:06:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:06:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:06:24,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:06:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-28 05:06:24,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-28 05:06:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_disable [2024-11-28 05:06:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_disable [2024-11-28 05:06:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 05:06:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 05:06:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-28 05:06:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-28 05:06:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:06:24,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:06:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2024-11-28 05:06:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2024-11-28 05:06:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_read [2024-11-28 05:06:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_read [2024-11-28 05:06:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 05:06:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 05:06:24,755 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 05:06:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 05:06:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_tx_fifo [2024-11-28 05:06:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_tx_fifo [2024-11-28 05:06:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 05:06:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure ir_raw_event_handle [2024-11-28 05:06:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_raw_event_handle [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 05:06:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2024-11-28 05:06:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_wake_fifo [2024-11-28 05:06:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_wake_fifo [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_process_rx_ir_data [2024-11-28 05:06:24,757 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_process_rx_ir_data [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:06:24,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:06:24,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:06:24,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 05:06:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 05:06:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 05:06:24,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 05:06:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 05:06:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 05:06:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 05:06:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 05:06:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 05:06:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 05:06:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 05:06:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 05:06:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 05:06:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_write [2024-11-28 05:06:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_write [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_remove [2024-11-28 05:06:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_remove [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_47 [2024-11-28 05:06:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_47 [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_45 [2024-11-28 05:06:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_45 [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:06:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 05:06:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:06:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_regs_init [2024-11-28 05:06:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_regs_init [2024-11-28 05:06:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:06:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:06:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 05:06:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 05:06:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_tx_inactive [2024-11-28 05:06:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_tx_inactive [2024-11-28 05:06:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-28 05:06:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-28 05:06:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_clear_cir_fifo [2024-11-28 05:06:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_clear_cir_fifo [2024-11-28 05:06:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 05:06:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 05:06:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-28 05:06:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_read [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_read [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_nvt_lock_of_nvt_dev [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_get_rx_ir_data [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_get_rx_ir_data [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2024-11-28 05:06:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2024-11-28 05:06:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_reg_write [2024-11-28 05:06:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_reg_write [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 05:06:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2024-11-28 05:06:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:06:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_cir_iren [2024-11-28 05:06:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_cir_iren [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:06:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:06:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:06:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:06:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 05:06:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 05:06:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 05:06:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 05:06:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 05:06:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 05:06:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 05:06:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_set_reg_bit [2024-11-28 05:06:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_set_reg_bit [2024-11-28 05:06:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 05:06:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 05:06:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:06:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_regs_init [2024-11-28 05:06:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_regs_init [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:06:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 05:06:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cr_read [2024-11-28 05:06:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cr_read [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_enable_wake [2024-11-28 05:06:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_enable_wake [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 05:06:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 05:06:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 05:06:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 05:06:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:06:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_cir_wake_reg_write [2024-11-28 05:06:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_cir_wake_reg_write [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_efm_enable [2024-11-28 05:06:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_efm_enable [2024-11-28 05:06:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_disable_cir [2024-11-28 05:06:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_disable_cir [2024-11-28 05:06:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2024-11-28 05:06:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2024-11-28 05:06:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_select_logical_dev [2024-11-28 05:06:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_select_logical_dev [2024-11-28 05:06:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 05:06:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 05:06:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 05:06:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 05:06:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-28 05:06:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-28 05:06:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure nvt_shutdown [2024-11-28 05:06:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure nvt_shutdown [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 05:06:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2024-11-28 05:06:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:06:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:06:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:06:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:06:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:06:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:06:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 05:06:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 05:06:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 05:06:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-28 05:06:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2024-11-28 05:06:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 05:06:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 05:06:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:06:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:06:25,728 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:06:25,734 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:06:25,758 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:06:37,507 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 05:06:38,268 INFO L? ?]: Removed 1065 outVars from TransFormulas that were not future-live. [2024-11-28 05:06:38,268 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:06:38,317 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:06:38,318 INFO L312 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-28 05:06:38,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:06:38 BoogieIcfgContainer [2024-11-28 05:06:38,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:06:38,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:06:38,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:06:38,335 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:06:38,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:06:21" (1/3) ... [2024-11-28 05:06:38,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d07cd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:06:38, skipping insertion in model container [2024-11-28 05:06:38,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:06:23" (2/3) ... [2024-11-28 05:06:38,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d07cd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:06:38, skipping insertion in model container [2024-11-28 05:06:38,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:06:38" (3/3) ... [2024-11-28 05:06:38,338 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i [2024-11-28 05:06:38,357 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:06:38,361 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-rc-nuvoton-cir.cil.i that has 103 procedures, 1439 locations, 1 initial locations, 31 loop locations, and 3 error locations. [2024-11-28 05:06:38,495 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:06:38,515 INFO L333 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, 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;@3440a4bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:06:38,516 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 05:06:38,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 1292 states, 770 states have (on average 1.2363636363636363) internal successors, (952), 783 states have internal predecessors, (952), 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) [2024-11-28 05:06:38,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-28 05:06:38,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:38,544 INFO L218 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] [2024-11-28 05:06:38,545 INFO L396 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)] === [2024-11-28 05:06:38,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:38,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1680611787, now seen corresponding path program 1 times [2024-11-28 05:06:38,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:38,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946285885] [2024-11-28 05:06:38,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:38,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:39,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:39,943 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 05:06:39,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:39,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946285885] [2024-11-28 05:06:39,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946285885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:39,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:39,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:06:39,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845010488] [2024-11-28 05:06:39,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:39,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:06:39,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:39,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:06:39,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:06:39,987 INFO L87 Difference]: Start difference. First operand has 1292 states, 770 states have (on average 1.2363636363636363) internal successors, (952), 783 states have internal predecessors, (952), 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 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:06:44,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:06:44,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:44,561 INFO L93 Difference]: Finished difference Result 3787 states and 5513 transitions. [2024-11-28 05:06:44,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:06:44,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 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 [2024-11-28 05:06:44,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:44,609 INFO L225 Difference]: With dead ends: 3787 [2024-11-28 05:06:44,609 INFO L226 Difference]: Without dead ends: 2497 [2024-11-28 05:06:44,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:06:44,637 INFO L435 NwaCegarLoop]: 1853 mSDtfsCounter, 1762 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1762 SdHoareTripleChecker+Valid, 3644 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:44,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1762 Valid, 3644 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:06:44,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2497 states. [2024-11-28 05:06:45,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2497 to 2493. [2024-11-28 05:06:45,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 1487 states have (on average 1.2273032952252858) internal successors, (1825), 1511 states have internal predecessors, (1825), 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) [2024-11-28 05:06:45,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 3546 transitions. [2024-11-28 05:06:45,094 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 3546 transitions. Word has length 57 [2024-11-28 05:06:45,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:45,096 INFO L471 AbstractCegarLoop]: Abstraction has 2493 states and 3546 transitions. [2024-11-28 05:06:45,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:06:45,097 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 3546 transitions. [2024-11-28 05:06:45,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 05:06:45,105 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:45,105 INFO L218 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] [2024-11-28 05:06:45,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:06:45,106 INFO L396 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)] === [2024-11-28 05:06:45,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:45,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1799148616, now seen corresponding path program 1 times [2024-11-28 05:06:45,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:45,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140402294] [2024-11-28 05:06:45,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:45,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:45,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:46,140 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 05:06:46,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:46,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140402294] [2024-11-28 05:06:46,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140402294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:46,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:46,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:06:46,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154745764] [2024-11-28 05:06:46,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:46,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:06:46,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:46,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:06:46,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:06:46,145 INFO L87 Difference]: Start difference. First operand 2493 states and 3546 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:06:50,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:06:50,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:50,641 INFO L93 Difference]: Finished difference Result 4723 states and 6701 transitions. [2024-11-28 05:06:50,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:06:50,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 2 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 [2024-11-28 05:06:50,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:50,663 INFO L225 Difference]: With dead ends: 4723 [2024-11-28 05:06:50,663 INFO L226 Difference]: Without dead ends: 2241 [2024-11-28 05:06:50,713 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:06:50,714 INFO L435 NwaCegarLoop]: 1854 mSDtfsCounter, 686 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 3612 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:50,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 3612 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 05:06:50,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2241 states. [2024-11-28 05:06:50,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2241 to 2220. [2024-11-28 05:06:50,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2220 states, 1406 states have (on average 1.2567567567567568) internal successors, (1767), 1441 states have internal predecessors, (1767), 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) [2024-11-28 05:06:50,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 3116 transitions. [2024-11-28 05:06:50,919 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 3116 transitions. Word has length 71 [2024-11-28 05:06:50,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:50,920 INFO L471 AbstractCegarLoop]: Abstraction has 2220 states and 3116 transitions. [2024-11-28 05:06:50,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 05:06:50,921 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3116 transitions. [2024-11-28 05:06:50,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 05:06:50,929 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:50,929 INFO L218 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] [2024-11-28 05:06:50,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:06:50,930 INFO L396 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)] === [2024-11-28 05:06:50,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:50,930 INFO L85 PathProgramCache]: Analyzing trace with hash -98231734, now seen corresponding path program 1 times [2024-11-28 05:06:50,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:50,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053958414] [2024-11-28 05:06:50,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:50,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:51,689 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 05:06:51,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:51,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053958414] [2024-11-28 05:06:51,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053958414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:51,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:51,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:06:51,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928762355] [2024-11-28 05:06:51,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:51,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:06:51,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:51,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:06:51,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:06:51,693 INFO L87 Difference]: Start difference. First operand 2220 states and 3116 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:06:55,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:06:56,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:56,004 INFO L93 Difference]: Finished difference Result 5664 states and 7972 transitions. [2024-11-28 05:06:56,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:06:56,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 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 [2024-11-28 05:06:56,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:56,038 INFO L225 Difference]: With dead ends: 5664 [2024-11-28 05:06:56,038 INFO L226 Difference]: Without dead ends: 3895 [2024-11-28 05:06:56,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:06:56,049 INFO L435 NwaCegarLoop]: 2419 mSDtfsCounter, 1759 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 4212 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:56,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 4212 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:06:56,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2024-11-28 05:06:56,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3877. [2024-11-28 05:06:56,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3877 states, 2434 states have (on average 1.2543138866064092) internal successors, (3053), 2488 states have internal predecessors, (3053), 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) [2024-11-28 05:06:56,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3877 states to 3877 states and 5460 transitions. [2024-11-28 05:06:56,345 INFO L78 Accepts]: Start accepts. Automaton has 3877 states and 5460 transitions. Word has length 109 [2024-11-28 05:06:56,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:56,346 INFO L471 AbstractCegarLoop]: Abstraction has 3877 states and 5460 transitions. [2024-11-28 05:06:56,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:06:56,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3877 states and 5460 transitions. [2024-11-28 05:06:56,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 05:06:56,350 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:56,350 INFO L218 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] [2024-11-28 05:06:56,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:06:56,351 INFO L396 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)] === [2024-11-28 05:06:56,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:56,352 INFO L85 PathProgramCache]: Analyzing trace with hash 324470092, now seen corresponding path program 1 times [2024-11-28 05:06:56,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:56,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137871203] [2024-11-28 05:06:56,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:56,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:56,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:57,535 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-28 05:06:57,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:57,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137871203] [2024-11-28 05:06:57,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137871203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:57,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:57,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:06:57,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573142914] [2024-11-28 05:06:57,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:57,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:06:57,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:57,537 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:06:57,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:06:57,537 INFO L87 Difference]: Start difference. First operand 3877 states and 5460 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 05:06:57,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:57,947 INFO L93 Difference]: Finished difference Result 3883 states and 5465 transitions. [2024-11-28 05:06:57,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:06:57,948 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (14), 3 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 [2024-11-28 05:06:57,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:57,987 INFO L225 Difference]: With dead ends: 3883 [2024-11-28 05:06:57,987 INFO L226 Difference]: Without dead ends: 3881 [2024-11-28 05:06:57,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:06:57,995 INFO L435 NwaCegarLoop]: 1816 mSDtfsCounter, 1784 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1785 SdHoareTripleChecker+Valid, 5439 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:57,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1785 Valid, 5439 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:06:58,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3881 states. [2024-11-28 05:06:58,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3881 to 3881. [2024-11-28 05:06:58,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3881 states, 2437 states have (on average 1.2540008206811655) internal successors, (3056), 2491 states have internal predecessors, (3056), 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) [2024-11-28 05:06:58,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3881 states to 3881 states and 5463 transitions. [2024-11-28 05:06:58,384 INFO L78 Accepts]: Start accepts. Automaton has 3881 states and 5463 transitions. Word has length 109 [2024-11-28 05:06:58,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:58,385 INFO L471 AbstractCegarLoop]: Abstraction has 3881 states and 5463 transitions. [2024-11-28 05:06:58,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 05:06:58,385 INFO L276 IsEmpty]: Start isEmpty. Operand 3881 states and 5463 transitions. [2024-11-28 05:06:58,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 05:06:58,392 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:58,393 INFO L218 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] [2024-11-28 05:06:58,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:06:58,396 INFO L396 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)] === [2024-11-28 05:06:58,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:58,397 INFO L85 PathProgramCache]: Analyzing trace with hash -191978982, now seen corresponding path program 1 times [2024-11-28 05:06:58,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:58,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694890468] [2024-11-28 05:06:58,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:58,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:58,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:59,511 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-28 05:06:59,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:59,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694890468] [2024-11-28 05:06:59,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694890468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:59,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:59,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:06:59,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254123216] [2024-11-28 05:06:59,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:59,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:06:59,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:59,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:06:59,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:06:59,513 INFO L87 Difference]: Start difference. First operand 3881 states and 5463 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:06:59,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:59,924 INFO L93 Difference]: Finished difference Result 3887 states and 5468 transitions. [2024-11-28 05:06:59,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:06:59,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 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 [2024-11-28 05:06:59,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:59,959 INFO L225 Difference]: With dead ends: 3887 [2024-11-28 05:06:59,959 INFO L226 Difference]: Without dead ends: 3885 [2024-11-28 05:06:59,963 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:06:59,965 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1780 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:59,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:06:59,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3885 states. [2024-11-28 05:07:00,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3885 to 3885. [2024-11-28 05:07:00,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3885 states, 2440 states have (on average 1.2536885245901639) internal successors, (3059), 2494 states have internal predecessors, (3059), 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) [2024-11-28 05:07:00,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3885 states to 3885 states and 5466 transitions. [2024-11-28 05:07:00,353 INFO L78 Accepts]: Start accepts. Automaton has 3885 states and 5466 transitions. Word has length 114 [2024-11-28 05:07:00,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:00,353 INFO L471 AbstractCegarLoop]: Abstraction has 3885 states and 5466 transitions. [2024-11-28 05:07:00,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:07:00,354 INFO L276 IsEmpty]: Start isEmpty. Operand 3885 states and 5466 transitions. [2024-11-28 05:07:00,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-28 05:07:00,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:00,364 INFO L218 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] [2024-11-28 05:07:00,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:07:00,364 INFO L396 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)] === [2024-11-28 05:07:00,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:00,365 INFO L85 PathProgramCache]: Analyzing trace with hash 412076391, now seen corresponding path program 1 times [2024-11-28 05:07:00,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:00,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165076026] [2024-11-28 05:07:00,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:00,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:00,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:01,046 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-28 05:07:01,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:01,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165076026] [2024-11-28 05:07:01,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165076026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:01,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:01,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:01,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076800311] [2024-11-28 05:07:01,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:01,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:01,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:01,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:01,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:01,049 INFO L87 Difference]: Start difference. First operand 3885 states and 5466 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:07:05,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:05,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:05,690 INFO L93 Difference]: Finished difference Result 10842 states and 15238 transitions. [2024-11-28 05:07:05,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:05,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 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 [2024-11-28 05:07:05,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:05,755 INFO L225 Difference]: With dead ends: 10842 [2024-11-28 05:07:05,755 INFO L226 Difference]: Without dead ends: 6968 [2024-11-28 05:07:05,778 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:05,780 INFO L435 NwaCegarLoop]: 2146 mSDtfsCounter, 1701 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 3945 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:05,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 3945 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:07:05,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6968 states. [2024-11-28 05:07:06,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6968 to 6929. [2024-11-28 05:07:06,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6929 states, 4326 states have (on average 1.243180767452612) internal successors, (5378), 4411 states have internal predecessors, (5378), 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) [2024-11-28 05:07:06,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6929 states to 6929 states and 9723 transitions. [2024-11-28 05:07:06,466 INFO L78 Accepts]: Start accepts. Automaton has 6929 states and 9723 transitions. Word has length 126 [2024-11-28 05:07:06,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:06,467 INFO L471 AbstractCegarLoop]: Abstraction has 6929 states and 9723 transitions. [2024-11-28 05:07:06,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:07:06,467 INFO L276 IsEmpty]: Start isEmpty. Operand 6929 states and 9723 transitions. [2024-11-28 05:07:06,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 05:07:06,471 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:06,471 INFO L218 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] [2024-11-28 05:07:06,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:07:06,475 INFO L396 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)] === [2024-11-28 05:07:06,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:06,476 INFO L85 PathProgramCache]: Analyzing trace with hash -782504500, now seen corresponding path program 1 times [2024-11-28 05:07:06,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:06,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994517811] [2024-11-28 05:07:06,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:06,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:07,510 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-28 05:07:07,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:07,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994517811] [2024-11-28 05:07:07,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994517811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:07,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:07,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:07,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415559202] [2024-11-28 05:07:07,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:07,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:07,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:07,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:07,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:07,514 INFO L87 Difference]: Start difference. First operand 6929 states and 9723 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:07:08,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:08,168 INFO L93 Difference]: Finished difference Result 6935 states and 9728 transitions. [2024-11-28 05:07:08,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:08,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-28 05:07:08,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:08,266 INFO L225 Difference]: With dead ends: 6935 [2024-11-28 05:07:08,267 INFO L226 Difference]: Without dead ends: 6933 [2024-11-28 05:07:08,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:08,274 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1779 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:08,275 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:07:08,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6933 states. [2024-11-28 05:07:09,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6933 to 6933. [2024-11-28 05:07:09,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6933 states, 4329 states have (on average 1.243012243012243) internal successors, (5381), 4414 states have internal predecessors, (5381), 2168 states have call successors, (2168), 434 states have call predecessors, (2168), 433 states have return successors, (2177), 2155 states have call predecessors, (2177), 2165 states have call successors, (2177) [2024-11-28 05:07:09,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6933 states to 6933 states and 9726 transitions. [2024-11-28 05:07:09,265 INFO L78 Accepts]: Start accepts. Automaton has 6933 states and 9726 transitions. Word has length 119 [2024-11-28 05:07:09,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:09,266 INFO L471 AbstractCegarLoop]: Abstraction has 6933 states and 9726 transitions. [2024-11-28 05:07:09,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:07:09,267 INFO L276 IsEmpty]: Start isEmpty. Operand 6933 states and 9726 transitions. [2024-11-28 05:07:09,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 05:07:09,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:09,274 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1] [2024-11-28 05:07:09,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:07:09,275 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:09,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:09,276 INFO L85 PathProgramCache]: Analyzing trace with hash 402733338, now seen corresponding path program 1 times [2024-11-28 05:07:09,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:09,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799833748] [2024-11-28 05:07:09,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:09,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:09,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:10,271 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-28 05:07:10,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:10,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799833748] [2024-11-28 05:07:10,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799833748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:10,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:10,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:10,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628679904] [2024-11-28 05:07:10,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:10,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:10,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:10,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:10,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:10,273 INFO L87 Difference]: Start difference. First operand 6933 states and 9726 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:07:10,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:10,912 INFO L93 Difference]: Finished difference Result 7184 states and 9939 transitions. [2024-11-28 05:07:10,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:10,913 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2024-11-28 05:07:10,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:10,972 INFO L225 Difference]: With dead ends: 7184 [2024-11-28 05:07:10,972 INFO L226 Difference]: Without dead ends: 7182 [2024-11-28 05:07:10,981 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:10,982 INFO L435 NwaCegarLoop]: 1817 mSDtfsCounter, 1731 mSDsluCounter, 3683 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 5500 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:10,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 5500 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:07:10,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7182 states. [2024-11-28 05:07:11,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7182 to 7180. [2024-11-28 05:07:11,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7180 states, 4494 states have (on average 1.2360925678682688) internal successors, (5555), 4579 states have internal predecessors, (5555), 2186 states have call successors, (2186), 498 states have call predecessors, (2186), 497 states have return successors, (2195), 2173 states have call predecessors, (2195), 2183 states have call successors, (2195) [2024-11-28 05:07:11,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7180 states to 7180 states and 9936 transitions. [2024-11-28 05:07:11,783 INFO L78 Accepts]: Start accepts. Automaton has 7180 states and 9936 transitions. Word has length 124 [2024-11-28 05:07:11,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:11,783 INFO L471 AbstractCegarLoop]: Abstraction has 7180 states and 9936 transitions. [2024-11-28 05:07:11,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:07:11,784 INFO L276 IsEmpty]: Start isEmpty. Operand 7180 states and 9936 transitions. [2024-11-28 05:07:11,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-28 05:07:11,790 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:11,790 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:11,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:07:11,790 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:11,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:11,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1322654132, now seen corresponding path program 1 times [2024-11-28 05:07:11,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:11,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445771822] [2024-11-28 05:07:11,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:11,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:12,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:12,761 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-28 05:07:12,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:12,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445771822] [2024-11-28 05:07:12,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445771822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:12,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:12,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:12,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191689920] [2024-11-28 05:07:12,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:12,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:12,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:12,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:12,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:12,765 INFO L87 Difference]: Start difference. First operand 7180 states and 9936 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 05:07:13,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:13,350 INFO L93 Difference]: Finished difference Result 7186 states and 9941 transitions. [2024-11-28 05:07:13,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:13,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2024-11-28 05:07:13,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:13,401 INFO L225 Difference]: With dead ends: 7186 [2024-11-28 05:07:13,401 INFO L226 Difference]: Without dead ends: 7184 [2024-11-28 05:07:13,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:13,411 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1777 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:13,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:07:13,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7184 states. [2024-11-28 05:07:14,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7184 to 7184. [2024-11-28 05:07:14,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7184 states, 4497 states have (on average 1.235935067822993) internal successors, (5558), 4582 states have internal predecessors, (5558), 2186 states have call successors, (2186), 499 states have call predecessors, (2186), 498 states have return successors, (2195), 2173 states have call predecessors, (2195), 2183 states have call successors, (2195) [2024-11-28 05:07:14,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7184 states to 7184 states and 9939 transitions. [2024-11-28 05:07:14,478 INFO L78 Accepts]: Start accepts. Automaton has 7184 states and 9939 transitions. Word has length 129 [2024-11-28 05:07:14,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:14,479 INFO L471 AbstractCegarLoop]: Abstraction has 7184 states and 9939 transitions. [2024-11-28 05:07:14,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 05:07:14,479 INFO L276 IsEmpty]: Start isEmpty. Operand 7184 states and 9939 transitions. [2024-11-28 05:07:14,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-28 05:07:14,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:14,486 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:14,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:07:14,487 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:14,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:14,488 INFO L85 PathProgramCache]: Analyzing trace with hash 108320929, now seen corresponding path program 1 times [2024-11-28 05:07:14,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:14,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53040538] [2024-11-28 05:07:14,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:14,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:15,324 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 05:07:15,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:15,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53040538] [2024-11-28 05:07:15,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53040538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:15,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:15,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:15,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126269723] [2024-11-28 05:07:15,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:15,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:15,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:15,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:15,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:15,327 INFO L87 Difference]: Start difference. First operand 7184 states and 9939 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:07:19,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:20,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:20,415 INFO L93 Difference]: Finished difference Result 18464 states and 25521 transitions. [2024-11-28 05:07:20,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:20,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 141 [2024-11-28 05:07:20,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:20,505 INFO L225 Difference]: With dead ends: 18464 [2024-11-28 05:07:20,505 INFO L226 Difference]: Without dead ends: 11291 [2024-11-28 05:07:20,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:20,549 INFO L435 NwaCegarLoop]: 2150 mSDtfsCounter, 1454 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 3949 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:20,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 3949 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 05:07:20,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11291 states. [2024-11-28 05:07:21,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11291 to 11236. [2024-11-28 05:07:21,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11236 states, 6881 states have (on average 1.2081092864409242) internal successors, (8313), 6979 states have internal predecessors, (8313), 3576 states have call successors, (3576), 781 states have call predecessors, (3576), 776 states have return successors, (3613), 3547 states have call predecessors, (3613), 3573 states have call successors, (3613) [2024-11-28 05:07:21,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11236 states to 11236 states and 15502 transitions. [2024-11-28 05:07:21,713 INFO L78 Accepts]: Start accepts. Automaton has 11236 states and 15502 transitions. Word has length 141 [2024-11-28 05:07:21,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:21,714 INFO L471 AbstractCegarLoop]: Abstraction has 11236 states and 15502 transitions. [2024-11-28 05:07:21,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:07:21,714 INFO L276 IsEmpty]: Start isEmpty. Operand 11236 states and 15502 transitions. [2024-11-28 05:07:21,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 05:07:21,717 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:21,718 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:21,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:07:21,718 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:21,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:21,719 INFO L85 PathProgramCache]: Analyzing trace with hash 483704858, now seen corresponding path program 1 times [2024-11-28 05:07:21,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:21,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20913737] [2024-11-28 05:07:21,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:21,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:22,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:22,511 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-28 05:07:22,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:22,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20913737] [2024-11-28 05:07:22,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20913737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:22,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:22,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:22,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890507314] [2024-11-28 05:07:22,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:22,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:22,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:22,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:22,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:22,514 INFO L87 Difference]: Start difference. First operand 11236 states and 15502 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:07:23,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:23,707 INFO L93 Difference]: Finished difference Result 12212 states and 16606 transitions. [2024-11-28 05:07:23,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:23,708 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 134 [2024-11-28 05:07:23,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:23,805 INFO L225 Difference]: With dead ends: 12212 [2024-11-28 05:07:23,805 INFO L226 Difference]: Without dead ends: 12210 [2024-11-28 05:07:23,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:23,818 INFO L435 NwaCegarLoop]: 1853 mSDtfsCounter, 1605 mSDsluCounter, 3984 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 5837 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:23,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 5837 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:07:23,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12210 states. [2024-11-28 05:07:25,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12210 to 12208. [2024-11-28 05:07:25,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12208 states, 7450 states have (on average 1.197046979865772) internal successors, (8918), 7548 states have internal predecessors, (8918), 3824 states have call successors, (3824), 936 states have call predecessors, (3824), 931 states have return successors, (3861), 3795 states have call predecessors, (3861), 3821 states have call successors, (3861) [2024-11-28 05:07:25,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12208 states to 12208 states and 16603 transitions. [2024-11-28 05:07:25,246 INFO L78 Accepts]: Start accepts. Automaton has 12208 states and 16603 transitions. Word has length 134 [2024-11-28 05:07:25,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:25,247 INFO L471 AbstractCegarLoop]: Abstraction has 12208 states and 16603 transitions. [2024-11-28 05:07:25,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:07:25,247 INFO L276 IsEmpty]: Start isEmpty. Operand 12208 states and 16603 transitions. [2024-11-28 05:07:25,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 05:07:25,251 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:25,251 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:25,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:07:25,252 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:25,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:25,252 INFO L85 PathProgramCache]: Analyzing trace with hash -735510552, now seen corresponding path program 1 times [2024-11-28 05:07:25,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:25,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829043493] [2024-11-28 05:07:25,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:25,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:25,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:25,867 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 05:07:25,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:25,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829043493] [2024-11-28 05:07:25,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829043493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:25,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:25,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:25,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303984131] [2024-11-28 05:07:25,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:25,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:25,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:25,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:25,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:25,869 INFO L87 Difference]: Start difference. First operand 12208 states and 16603 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:07:29,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:32,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:32,119 INFO L93 Difference]: Finished difference Result 26883 states and 36476 transitions. [2024-11-28 05:07:32,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:32,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (16), 2 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 131 [2024-11-28 05:07:32,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:32,245 INFO L225 Difference]: With dead ends: 26883 [2024-11-28 05:07:32,246 INFO L226 Difference]: Without dead ends: 14724 [2024-11-28 05:07:32,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:32,473 INFO L435 NwaCegarLoop]: 2454 mSDtfsCounter, 687 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 4198 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:32,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 4198 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 05:07:32,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14724 states. [2024-11-28 05:07:34,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14724 to 14676. [2024-11-28 05:07:34,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14676 states, 9162 states have (on average 1.2051953721894784) internal successors, (11042), 9308 states have internal predecessors, (11042), 4350 states have call successors, (4350), 1166 states have call predecessors, (4350), 1161 states have return successors, (4387), 4309 states have call predecessors, (4387), 4347 states have call successors, (4387) [2024-11-28 05:07:34,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14676 states to 14676 states and 19779 transitions. [2024-11-28 05:07:34,203 INFO L78 Accepts]: Start accepts. Automaton has 14676 states and 19779 transitions. Word has length 131 [2024-11-28 05:07:34,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:34,204 INFO L471 AbstractCegarLoop]: Abstraction has 14676 states and 19779 transitions. [2024-11-28 05:07:34,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 05:07:34,205 INFO L276 IsEmpty]: Start isEmpty. Operand 14676 states and 19779 transitions. [2024-11-28 05:07:34,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 05:07:34,207 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:34,208 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:34,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:07:34,208 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:34,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:34,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1649404763, now seen corresponding path program 1 times [2024-11-28 05:07:34,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:34,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121953754] [2024-11-28 05:07:34,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:34,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:34,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:35,015 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-28 05:07:35,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:35,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121953754] [2024-11-28 05:07:35,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121953754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:35,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:35,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:35,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520731822] [2024-11-28 05:07:35,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:35,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:35,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:35,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:35,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:35,018 INFO L87 Difference]: Start difference. First operand 14676 states and 19779 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 05:07:36,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:36,610 INFO L93 Difference]: Finished difference Result 14682 states and 19784 transitions. [2024-11-28 05:07:36,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:36,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 157 [2024-11-28 05:07:36,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:36,692 INFO L225 Difference]: With dead ends: 14682 [2024-11-28 05:07:36,692 INFO L226 Difference]: Without dead ends: 14678 [2024-11-28 05:07:36,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:36,701 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1764 mSDsluCounter, 3624 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 5443 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:36,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 5443 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:07:36,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14678 states. [2024-11-28 05:07:38,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14678 to 14678. [2024-11-28 05:07:38,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14678 states, 9164 states have (on average 1.205041466608468) internal successors, (11043), 9309 states have internal predecessors, (11043), 4350 states have call successors, (4350), 1167 states have call predecessors, (4350), 1161 states have return successors, (4387), 4309 states have call predecessors, (4387), 4347 states have call successors, (4387) [2024-11-28 05:07:38,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14678 states to 14678 states and 19780 transitions. [2024-11-28 05:07:38,533 INFO L78 Accepts]: Start accepts. Automaton has 14678 states and 19780 transitions. Word has length 157 [2024-11-28 05:07:38,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:38,533 INFO L471 AbstractCegarLoop]: Abstraction has 14678 states and 19780 transitions. [2024-11-28 05:07:38,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 05:07:38,534 INFO L276 IsEmpty]: Start isEmpty. Operand 14678 states and 19780 transitions. [2024-11-28 05:07:38,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 05:07:38,610 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:38,611 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:38,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:07:38,612 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:38,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:38,617 INFO L85 PathProgramCache]: Analyzing trace with hash -713245717, now seen corresponding path program 1 times [2024-11-28 05:07:38,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:38,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231858567] [2024-11-28 05:07:38,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:38,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:39,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:39,349 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-28 05:07:39,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:39,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231858567] [2024-11-28 05:07:39,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231858567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:39,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:39,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:39,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595514853] [2024-11-28 05:07:39,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:39,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:39,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:39,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:39,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:39,353 INFO L87 Difference]: Start difference. First operand 14678 states and 19780 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:07:40,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:40,795 INFO L93 Difference]: Finished difference Result 14678 states and 19780 transitions. [2024-11-28 05:07:40,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:40,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 162 [2024-11-28 05:07:40,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:40,897 INFO L225 Difference]: With dead ends: 14678 [2024-11-28 05:07:40,897 INFO L226 Difference]: Without dead ends: 14459 [2024-11-28 05:07:40,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:40,910 INFO L435 NwaCegarLoop]: 1817 mSDtfsCounter, 1760 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1760 SdHoareTripleChecker+Valid, 5439 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:40,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1760 Valid, 5439 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:07:40,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14459 states. [2024-11-28 05:07:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14459 to 14459. [2024-11-28 05:07:42,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14459 states, 9026 states have (on average 1.202747617992466) internal successors, (10856), 9147 states have internal predecessors, (10856), 4283 states have call successors, (4283), 1152 states have call predecessors, (4283), 1148 states have return successors, (4323), 4267 states have call predecessors, (4323), 4283 states have call successors, (4323) [2024-11-28 05:07:42,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14459 states to 14459 states and 19462 transitions. [2024-11-28 05:07:42,597 INFO L78 Accepts]: Start accepts. Automaton has 14459 states and 19462 transitions. Word has length 162 [2024-11-28 05:07:42,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:42,598 INFO L471 AbstractCegarLoop]: Abstraction has 14459 states and 19462 transitions. [2024-11-28 05:07:42,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:07:42,598 INFO L276 IsEmpty]: Start isEmpty. Operand 14459 states and 19462 transitions. [2024-11-28 05:07:42,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-28 05:07:42,603 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:42,604 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:42,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:07:42,604 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:42,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:42,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1957001207, now seen corresponding path program 1 times [2024-11-28 05:07:42,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:42,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950809419] [2024-11-28 05:07:42,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:42,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:43,240 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-28 05:07:43,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:43,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950809419] [2024-11-28 05:07:43,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950809419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:43,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:43,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:43,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316056397] [2024-11-28 05:07:43,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:43,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:43,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:43,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:43,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:43,243 INFO L87 Difference]: Start difference. First operand 14459 states and 19462 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:07:47,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:48,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:48,687 INFO L93 Difference]: Finished difference Result 31257 states and 42015 transitions. [2024-11-28 05:07:48,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:48,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2024-11-28 05:07:48,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:48,783 INFO L225 Difference]: With dead ends: 31257 [2024-11-28 05:07:48,783 INFO L226 Difference]: Without dead ends: 16792 [2024-11-28 05:07:48,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:48,830 INFO L435 NwaCegarLoop]: 2420 mSDtfsCounter, 646 mSDsluCounter, 1721 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 4141 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:48,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 4141 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 05:07:48,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16792 states. [2024-11-28 05:07:50,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16792 to 16784. [2024-11-28 05:07:50,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16784 states, 10631 states have (on average 1.2084469946383218) internal successors, (12847), 10792 states have internal predecessors, (12847), 4786 states have call successors, (4786), 1369 states have call predecessors, (4786), 1365 states have return successors, (4826), 4766 states have call predecessors, (4826), 4786 states have call successors, (4826) [2024-11-28 05:07:50,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16784 states to 16784 states and 22459 transitions. [2024-11-28 05:07:50,911 INFO L78 Accepts]: Start accepts. Automaton has 16784 states and 22459 transitions. Word has length 203 [2024-11-28 05:07:50,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:50,911 INFO L471 AbstractCegarLoop]: Abstraction has 16784 states and 22459 transitions. [2024-11-28 05:07:50,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:07:50,911 INFO L276 IsEmpty]: Start isEmpty. Operand 16784 states and 22459 transitions. [2024-11-28 05:07:50,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-28 05:07:50,916 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:50,916 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:50,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:07:50,916 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:50,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:50,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1493960587, now seen corresponding path program 1 times [2024-11-28 05:07:50,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:50,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659272834] [2024-11-28 05:07:50,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:50,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:51,470 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-28 05:07:51,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:51,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659272834] [2024-11-28 05:07:51,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659272834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:51,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:51,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:51,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719309232] [2024-11-28 05:07:51,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:51,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:51,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:51,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:51,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:51,475 INFO L87 Difference]: Start difference. First operand 16784 states and 22459 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:07:55,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:56,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:56,988 INFO L93 Difference]: Finished difference Result 36943 states and 49240 transitions. [2024-11-28 05:07:56,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:56,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2024-11-28 05:07:56,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:57,106 INFO L225 Difference]: With dead ends: 36943 [2024-11-28 05:07:57,106 INFO L226 Difference]: Without dead ends: 20208 [2024-11-28 05:07:57,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:57,172 INFO L435 NwaCegarLoop]: 2525 mSDtfsCounter, 1476 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 3531 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:57,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 3531 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 05:07:57,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20208 states. [2024-11-28 05:07:58,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20208 to 20200. [2024-11-28 05:07:58,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20200 states, 12867 states have (on average 1.206497241004119) internal successors, (15524), 13066 states have internal predecessors, (15524), 5586 states have call successors, (5586), 1751 states have call predecessors, (5586), 1745 states have return successors, (5626), 5562 states have call predecessors, (5626), 5586 states have call successors, (5626) [2024-11-28 05:07:58,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20200 states to 20200 states and 26736 transitions. [2024-11-28 05:07:58,806 INFO L78 Accepts]: Start accepts. Automaton has 20200 states and 26736 transitions. Word has length 203 [2024-11-28 05:07:58,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:58,807 INFO L471 AbstractCegarLoop]: Abstraction has 20200 states and 26736 transitions. [2024-11-28 05:07:58,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:07:58,807 INFO L276 IsEmpty]: Start isEmpty. Operand 20200 states and 26736 transitions. [2024-11-28 05:07:58,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-28 05:07:58,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:58,815 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:58,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:07:58,815 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:58,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:58,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1369688029, now seen corresponding path program 1 times [2024-11-28 05:07:58,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:58,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600143047] [2024-11-28 05:07:58,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:58,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:59,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:59,585 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-28 05:07:59,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:59,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600143047] [2024-11-28 05:07:59,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600143047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:59,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:59,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:59,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057755607] [2024-11-28 05:07:59,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:59,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:59,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:59,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:59,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:59,589 INFO L87 Difference]: Start difference. First operand 20200 states and 26736 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:08:03,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:05,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:05,571 INFO L93 Difference]: Finished difference Result 42741 states and 56568 transitions. [2024-11-28 05:08:05,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:05,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 273 [2024-11-28 05:08:05,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:05,689 INFO L225 Difference]: With dead ends: 42741 [2024-11-28 05:08:05,689 INFO L226 Difference]: Without dead ends: 22604 [2024-11-28 05:08:05,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:05,753 INFO L435 NwaCegarLoop]: 2150 mSDtfsCounter, 646 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 3872 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:05,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 3872 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 05:08:05,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22604 states. [2024-11-28 05:08:07,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22604 to 22596. [2024-11-28 05:08:07,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22596 states, 14531 states have (on average 1.2103778129516207) internal successors, (17588), 14770 states have internal predecessors, (17588), 6096 states have call successors, (6096), 1973 states have call predecessors, (6096), 1967 states have return successors, (6136), 6068 states have call predecessors, (6136), 6096 states have call successors, (6136) [2024-11-28 05:08:08,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22596 states to 22596 states and 29820 transitions. [2024-11-28 05:08:08,065 INFO L78 Accepts]: Start accepts. Automaton has 22596 states and 29820 transitions. Word has length 273 [2024-11-28 05:08:08,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:08,066 INFO L471 AbstractCegarLoop]: Abstraction has 22596 states and 29820 transitions. [2024-11-28 05:08:08,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:08:08,067 INFO L276 IsEmpty]: Start isEmpty. Operand 22596 states and 29820 transitions. [2024-11-28 05:08:08,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-28 05:08:08,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:08,073 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:08,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:08:08,074 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:08:08,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:08,075 INFO L85 PathProgramCache]: Analyzing trace with hash 525682527, now seen corresponding path program 1 times [2024-11-28 05:08:08,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:08,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513649616] [2024-11-28 05:08:08,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:08,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:08,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:09,254 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-28 05:08:09,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:09,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513649616] [2024-11-28 05:08:09,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513649616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:09,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:09,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:09,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162753382] [2024-11-28 05:08:09,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:09,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:09,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:09,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:09,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:09,257 INFO L87 Difference]: Start difference. First operand 22596 states and 29820 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:08:13,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:14,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:14,500 INFO L93 Difference]: Finished difference Result 47629 states and 62856 transitions. [2024-11-28 05:08:14,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:14,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 273 [2024-11-28 05:08:14,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:14,636 INFO L225 Difference]: With dead ends: 47629 [2024-11-28 05:08:14,636 INFO L226 Difference]: Without dead ends: 25096 [2024-11-28 05:08:14,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:14,729 INFO L435 NwaCegarLoop]: 2420 mSDtfsCounter, 659 mSDsluCounter, 1723 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 4143 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:14,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 4143 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 05:08:14,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25096 states. [2024-11-28 05:08:16,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25096 to 25088. [2024-11-28 05:08:16,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25088 states, 16275 states have (on average 1.213394777265745) internal successors, (19748), 16554 states have internal predecessors, (19748), 6614 states have call successors, (6614), 2203 states have call predecessors, (6614), 2197 states have return successors, (6654), 6582 states have call predecessors, (6654), 6614 states have call successors, (6654) [2024-11-28 05:08:16,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25088 states to 25088 states and 33016 transitions. [2024-11-28 05:08:16,301 INFO L78 Accepts]: Start accepts. Automaton has 25088 states and 33016 transitions. Word has length 273 [2024-11-28 05:08:16,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:16,302 INFO L471 AbstractCegarLoop]: Abstraction has 25088 states and 33016 transitions. [2024-11-28 05:08:16,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:08:16,302 INFO L276 IsEmpty]: Start isEmpty. Operand 25088 states and 33016 transitions. [2024-11-28 05:08:16,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 05:08:16,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:16,306 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:16,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:08:16,307 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:08:16,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:16,307 INFO L85 PathProgramCache]: Analyzing trace with hash -779325427, now seen corresponding path program 1 times [2024-11-28 05:08:16,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:16,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910596433] [2024-11-28 05:08:16,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:16,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:16,940 INFO L134 CoverageAnalysis]: Checked inductivity of 636 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2024-11-28 05:08:16,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:16,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910596433] [2024-11-28 05:08:16,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910596433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:16,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:16,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:08:16,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449272294] [2024-11-28 05:08:16,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:16,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:16,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:16,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:16,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:16,945 INFO L87 Difference]: Start difference. First operand 25088 states and 33016 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:08:20,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:24,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:24,330 INFO L93 Difference]: Finished difference Result 52953 states and 69651 transitions. [2024-11-28 05:08:24,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:08:24,330 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) Word has length 312 [2024-11-28 05:08:24,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:24,458 INFO L225 Difference]: With dead ends: 52953 [2024-11-28 05:08:24,458 INFO L226 Difference]: Without dead ends: 27928 [2024-11-28 05:08:24,530 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:24,531 INFO L435 NwaCegarLoop]: 2394 mSDtfsCounter, 708 mSDsluCounter, 6494 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 8888 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:24,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 8888 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 05:08:24,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27928 states. [2024-11-28 05:08:27,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27928 to 27904. [2024-11-28 05:08:27,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27904 states, 18133 states have (on average 1.215353223404842) internal successors, (22038), 18452 states have internal predecessors, (22038), 7284 states have call successors, (7284), 2483 states have call predecessors, (7284), 2485 states have return successors, (7332), 7256 states have call predecessors, (7332), 7284 states have call successors, (7332) [2024-11-28 05:08:27,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27904 states to 27904 states and 36654 transitions. [2024-11-28 05:08:27,627 INFO L78 Accepts]: Start accepts. Automaton has 27904 states and 36654 transitions. Word has length 312 [2024-11-28 05:08:27,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:27,627 INFO L471 AbstractCegarLoop]: Abstraction has 27904 states and 36654 transitions. [2024-11-28 05:08:27,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:08:27,628 INFO L276 IsEmpty]: Start isEmpty. Operand 27904 states and 36654 transitions. [2024-11-28 05:08:27,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 05:08:27,632 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:27,632 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:27,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:08:27,633 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:08:27,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:27,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1597753925, now seen corresponding path program 1 times [2024-11-28 05:08:27,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:27,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154412659] [2024-11-28 05:08:27,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:27,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:28,536 INFO L134 CoverageAnalysis]: Checked inductivity of 636 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2024-11-28 05:08:28,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:28,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154412659] [2024-11-28 05:08:28,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154412659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:28,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:28,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:08:28,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509496174] [2024-11-28 05:08:28,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:28,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:28,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:28,537 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:28,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:28,538 INFO L87 Difference]: Start difference. First operand 27904 states and 36654 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 05:08:30,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:30,075 INFO L93 Difference]: Finished difference Result 28052 states and 36800 transitions. [2024-11-28 05:08:30,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:08:30,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 313 [2024-11-28 05:08:30,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:30,201 INFO L225 Difference]: With dead ends: 28052 [2024-11-28 05:08:30,201 INFO L226 Difference]: Without dead ends: 28050 [2024-11-28 05:08:30,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:08:30,215 INFO L435 NwaCegarLoop]: 1810 mSDtfsCounter, 1517 mSDsluCounter, 3911 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 5721 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:30,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1518 Valid, 5721 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:08:30,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28050 states. [2024-11-28 05:08:31,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28050 to 28048. [2024-11-28 05:08:31,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28048 states, 18241 states have (on average 1.2132010306452496) internal successors, (22130), 18560 states have internal predecessors, (22130), 7284 states have call successors, (7284), 2519 states have call predecessors, (7284), 2521 states have return successors, (7332), 7256 states have call predecessors, (7332), 7284 states have call successors, (7332) [2024-11-28 05:08:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28048 states to 28048 states and 36746 transitions. [2024-11-28 05:08:32,059 INFO L78 Accepts]: Start accepts. Automaton has 28048 states and 36746 transitions. Word has length 313 [2024-11-28 05:08:32,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:32,060 INFO L471 AbstractCegarLoop]: Abstraction has 28048 states and 36746 transitions. [2024-11-28 05:08:32,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 05:08:32,060 INFO L276 IsEmpty]: Start isEmpty. Operand 28048 states and 36746 transitions. [2024-11-28 05:08:32,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-28 05:08:32,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:32,067 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:32,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:08:32,068 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:08:32,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:32,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1169491621, now seen corresponding path program 1 times [2024-11-28 05:08:32,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:32,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822126909] [2024-11-28 05:08:32,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:32,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:33,172 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 680 trivial. 0 not checked. [2024-11-28 05:08:33,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:33,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822126909] [2024-11-28 05:08:33,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822126909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:33,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:33,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:08:33,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909847894] [2024-11-28 05:08:33,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:33,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:33,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:33,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:33,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:33,175 INFO L87 Difference]: Start difference. First operand 28048 states and 36746 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 05:08:37,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []