./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 09:08:04,604 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 09:08:04,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 09:08:04,659 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 09:08:04,660 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 09:08:04,661 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 09:08:04,662 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 09:08:04,674 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 09:08:04,677 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 09:08:04,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 09:08:04,682 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 09:08:04,689 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 09:08:04,690 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 09:08:04,691 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 09:08:04,692 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 09:08:04,694 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 09:08:04,695 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 09:08:04,696 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 09:08:04,698 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 09:08:04,710 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 09:08:04,712 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 09:08:04,718 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 09:08:04,720 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 09:08:04,721 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 09:08:04,725 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 09:08:04,726 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 09:08:04,726 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 09:08:04,730 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 09:08:04,731 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 09:08:04,735 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 09:08:04,736 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 09:08:04,737 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 09:08:04,739 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 09:08:04,740 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 09:08:04,741 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 09:08:04,742 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 09:08:04,742 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 09:08:04,743 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 09:08:04,743 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 09:08:04,745 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 09:08:04,746 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 09:08:04,747 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 09:08:04,801 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 09:08:04,801 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 09:08:04,802 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 09:08:04,802 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 09:08:04,803 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 09:08:04,803 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 09:08:04,804 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 09:08:04,804 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 09:08:04,805 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 09:08:04,805 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 09:08:04,806 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 09:08:04,806 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 09:08:04,807 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 09:08:04,807 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 09:08:04,807 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 09:08:04,807 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 09:08:04,808 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 09:08:04,808 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 09:08:04,808 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 09:08:04,808 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 09:08:04,809 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 09:08:04,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 09:08:04,809 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 09:08:04,809 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 09:08:04,810 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 09:08:04,810 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 09:08:04,810 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 09:08:04,810 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 09:08:04,811 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 09:08:04,811 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 09:08:04,812 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb [2022-11-21 09:08:05,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 09:08:05,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 09:08:05,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 09:08:05,207 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 09:08:05,208 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 09:08:05,209 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2022-11-21 09:08:08,857 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 09:08:09,637 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 09:08:09,638 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2022-11-21 09:08:09,712 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/data/9289f03cc/09ef2051a7ff4a128e053e6c6a0388af/FLAGad951a841 [2022-11-21 09:08:09,728 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/data/9289f03cc/09ef2051a7ff4a128e053e6c6a0388af [2022-11-21 09:08:09,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 09:08:09,733 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 09:08:09,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 09:08:09,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 09:08:09,739 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 09:08:09,740 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:08:09" (1/1) ... [2022-11-21 09:08:09,741 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ddc2cb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:09, skipping insertion in model container [2022-11-21 09:08:09,742 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:08:09" (1/1) ... [2022-11-21 09:08:09,751 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 09:08:09,984 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 09:08:13,411 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2022-11-21 09:08:13,416 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2022-11-21 09:08:13,417 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2022-11-21 09:08:13,417 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2022-11-21 09:08:13,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 09:08:13,548 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 09:08:13,963 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341176,341189] [2022-11-21 09:08:13,964 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341345,341358] [2022-11-21 09:08:13,965 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341512,341525] [2022-11-21 09:08:13,965 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i[341680,341693] [2022-11-21 09:08:13,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 09:08:14,205 INFO L208 MainTranslator]: Completed translation [2022-11-21 09:08:14,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14 WrapperNode [2022-11-21 09:08:14,206 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 09:08:14,207 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 09:08:14,207 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 09:08:14,208 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 09:08:14,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,356 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,597 INFO L138 Inliner]: procedures = 427, calls = 1759, calls flagged for inlining = 206, calls inlined = 187, statements flattened = 4599 [2022-11-21 09:08:14,598 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 09:08:14,599 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 09:08:14,599 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 09:08:14,599 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 09:08:14,612 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,612 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,649 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,650 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,796 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,815 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,840 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,857 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,890 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 09:08:14,891 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 09:08:14,891 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 09:08:14,892 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 09:08:14,893 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (1/1) ... [2022-11-21 09:08:14,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 09:08:14,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 09:08:14,932 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 09:08:14,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9300e0e-a98f-4f37-8560-72ec7ab8b2cc/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 09:08:14,993 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-21 09:08:14,993 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-21 09:08:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-21 09:08:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-21 09:08:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-21 09:08:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-21 09:08:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2022-11-21 09:08:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2022-11-21 09:08:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-21 09:08:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-21 09:08:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 09:08:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 09:08:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2022-11-21 09:08:15,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2022-11-21 09:08:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rr_private [2022-11-21 09:08:15,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rr_private [2022-11-21 09:08:15,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-21 09:08:15,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-21 09:08:15,009 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-21 09:08:15,009 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-21 09:08:15,009 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-21 09:08:15,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-21 09:08:15,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-21 09:08:15,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-21 09:08:15,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-21 09:08:15,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-21 09:08:15,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-21 09:08:15,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 09:08:15,012 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-21 09:08:15,013 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-21 09:08:15,013 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-21 09:08:15,014 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-21 09:08:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2022-11-21 09:08:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2022-11-21 09:08:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-21 09:08:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-21 09:08:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2022-11-21 09:08:15,016 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2022-11-21 09:08:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-21 09:08:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-21 09:08:15,017 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-21 09:08:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-21 09:08:15,017 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-21 09:08:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2022-11-21 09:08:15,018 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2022-11-21 09:08:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-21 09:08:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-21 09:08:15,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-21 09:08:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 09:08:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-21 09:08:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-21 09:08:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-21 09:08:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-21 09:08:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-21 09:08:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-21 09:08:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-21 09:08:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-21 09:08:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-21 09:08:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-21 09:08:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-21 09:08:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-21 09:08:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-21 09:08:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-21 09:08:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 09:08:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-21 09:08:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-21 09:08:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 09:08:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-21 09:08:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-21 09:08:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-21 09:08:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-21 09:08:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 09:08:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 09:08:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 09:08:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-21 09:08:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-21 09:08:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-21 09:08:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-21 09:08:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rr_private [2022-11-21 09:08:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rr_private [2022-11-21 09:08:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-21 09:08:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-21 09:08:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-21 09:08:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-21 09:08:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-21 09:08:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-21 09:08:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-21 09:08:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-21 09:08:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-21 09:08:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-21 09:08:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-21 09:08:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-21 09:08:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 09:08:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 09:08:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-21 09:08:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-21 09:08:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-21 09:08:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 09:08:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-21 09:08:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-21 09:08:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-21 09:08:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-21 09:08:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-21 09:08:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-21 09:08:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure rr_remove_one [2022-11-21 09:08:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_remove_one [2022-11-21 09:08:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-21 09:08:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-21 09:08:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-21 09:08:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-21 09:08:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-21 09:08:15,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-21 09:08:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-21 09:08:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-21 09:08:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2022-11-21 09:08:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2022-11-21 09:08:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-21 09:08:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-21 09:08:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-21 09:08:15,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-21 09:08:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 09:08:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure rr_open [2022-11-21 09:08:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_open [2022-11-21 09:08:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 09:08:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-21 09:08:15,054 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-21 09:08:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 09:08:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-21 09:08:15,055 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-21 09:08:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-21 09:08:15,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-21 09:08:15,057 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-21 09:08:15,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-21 09:08:15,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-21 09:08:15,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-21 09:08:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-21 09:08:15,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-21 09:08:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-21 09:08:15,058 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-21 09:08:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-21 09:08:15,059 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-21 09:08:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 09:08:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 09:08:15,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 09:08:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2022-11-21 09:08:15,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2022-11-21 09:08:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure rr_close [2022-11-21 09:08:15,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_close [2022-11-21 09:08:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-21 09:08:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-21 09:08:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-21 09:08:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-21 09:08:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-21 09:08:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-21 09:08:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 09:08:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-21 09:08:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-21 09:08:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2022-11-21 09:08:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2022-11-21 09:08:16,138 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 09:08:16,142 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 09:08:17,178 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-21 09:08:19,878 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-21 09:08:20,061 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 09:08:20,094 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 09:08:20,094 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-21 09:08:20,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:08:20 BoogieIcfgContainer [2022-11-21 09:08:20,102 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 09:08:20,106 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 09:08:20,106 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 09:08:20,110 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 09:08:20,111 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 09:08:09" (1/3) ... [2022-11-21 09:08:20,112 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1599b514 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:08:20, skipping insertion in model container [2022-11-21 09:08:20,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:08:14" (2/3) ... [2022-11-21 09:08:20,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1599b514 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:08:20, skipping insertion in model container [2022-11-21 09:08:20,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:08:20" (3/3) ... [2022-11-21 09:08:20,115 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2022-11-21 09:08:20,140 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 09:08:20,140 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-21 09:08:20,267 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 09:08:20,277 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7b6ca293, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 09:08:20,278 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-21 09:08:20,290 INFO L276 IsEmpty]: Start isEmpty. Operand has 1555 states, 1013 states have (on average 1.2537018756169793) internal successors, (1270), 1038 states have internal predecessors, (1270), 469 states have call successors, (469), 71 states have call predecessors, (469), 70 states have return successors, (463), 452 states have call predecessors, (463), 463 states have call successors, (463) [2022-11-21 09:08:20,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-21 09:08:20,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:08:20,312 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 09:08:20,313 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:08:20,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:08:20,319 INFO L85 PathProgramCache]: Analyzing trace with hash 866134675, now seen corresponding path program 1 times [2022-11-21 09:08:20,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:08:20,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969652972] [2022-11-21 09:08:20,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:08:20,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:08:20,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:08:21,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:08:21,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:21,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:08:21,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:21,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:08:21,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:08:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:21,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:08:21,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:21,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:08:21,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:08:21,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-21 09:08:21,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:21,533 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-11-21 09:08:21,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:08:21,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969652972] [2022-11-21 09:08:21,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969652972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:08:21,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:08:21,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 09:08:21,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709389075] [2022-11-21 09:08:21,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:08:21,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 09:08:21,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:08:21,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 09:08:21,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 09:08:21,610 INFO L87 Difference]: Start difference. First operand has 1555 states, 1013 states have (on average 1.2537018756169793) internal successors, (1270), 1038 states have internal predecessors, (1270), 469 states have call successors, (469), 71 states have call predecessors, (469), 70 states have return successors, (463), 452 states have call predecessors, (463), 463 states have call successors, (463) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 09:08:28,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:08:28,247 INFO L93 Difference]: Finished difference Result 4562 states and 6616 transitions. [2022-11-21 09:08:28,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 09:08:28,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2022-11-21 09:08:28,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:08:28,328 INFO L225 Difference]: With dead ends: 4562 [2022-11-21 09:08:28,328 INFO L226 Difference]: Without dead ends: 3016 [2022-11-21 09:08:28,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 09:08:28,359 INFO L413 NwaCegarLoop]: 1957 mSDtfsCounter, 2391 mSDsluCounter, 2199 mSDsCounter, 0 mSdLazyCounter, 2238 mSolverCounterSat, 1081 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2797 SdHoareTripleChecker+Valid, 4156 SdHoareTripleChecker+Invalid, 3319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1081 IncrementalHoareTripleChecker+Valid, 2238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-21 09:08:28,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2797 Valid, 4156 Invalid, 3319 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1081 Valid, 2238 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-21 09:08:28,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3016 states. [2022-11-21 09:08:28,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3016 to 2978. [2022-11-21 09:08:28,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2978 states, 1955 states have (on average 1.240920716112532) internal successors, (2426), 2004 states have internal predecessors, (2426), 884 states have call successors, (884), 137 states have call predecessors, (884), 136 states have return successors, (880), 858 states have call predecessors, (880), 880 states have call successors, (880) [2022-11-21 09:08:28,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2978 states to 2978 states and 4190 transitions. [2022-11-21 09:08:28,792 INFO L78 Accepts]: Start accepts. Automaton has 2978 states and 4190 transitions. Word has length 105 [2022-11-21 09:08:28,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:08:28,793 INFO L495 AbstractCegarLoop]: Abstraction has 2978 states and 4190 transitions. [2022-11-21 09:08:28,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 09:08:28,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2978 states and 4190 transitions. [2022-11-21 09:08:28,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-21 09:08:28,807 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:08:28,807 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 09:08:28,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 09:08:28,808 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:08:28,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:08:28,809 INFO L85 PathProgramCache]: Analyzing trace with hash -852374536, now seen corresponding path program 1 times [2022-11-21 09:08:28,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:08:28,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761002826] [2022-11-21 09:08:28,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:08:28,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:08:28,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:08:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:08:29,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:08:29,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:29,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:08:29,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:29,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:08:29,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:29,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:08:29,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:29,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:08:29,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:29,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:08:29,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-21 09:08:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-21 09:08:29,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-21 09:08:29,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:29,458 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-11-21 09:08:29,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:08:29,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761002826] [2022-11-21 09:08:29,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761002826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:08:29,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:08:29,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 09:08:29,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412839680] [2022-11-21 09:08:29,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:08:29,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 09:08:29,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:08:29,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 09:08:29,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 09:08:29,470 INFO L87 Difference]: Start difference. First operand 2978 states and 4190 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-21 09:08:35,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:08:35,608 INFO L93 Difference]: Finished difference Result 8432 states and 11903 transitions. [2022-11-21 09:08:35,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 09:08:35,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 113 [2022-11-21 09:08:35,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:08:35,657 INFO L225 Difference]: With dead ends: 8432 [2022-11-21 09:08:35,657 INFO L226 Difference]: Without dead ends: 5473 [2022-11-21 09:08:35,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 09:08:35,676 INFO L413 NwaCegarLoop]: 1921 mSDtfsCounter, 2122 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 2131 mSolverCounterSat, 1091 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 4144 SdHoareTripleChecker+Invalid, 3222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1091 IncrementalHoareTripleChecker+Valid, 2131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-21 09:08:35,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 4144 Invalid, 3222 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1091 Valid, 2131 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-21 09:08:35,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5473 states. [2022-11-21 09:08:36,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5473 to 5385. [2022-11-21 09:08:36,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5385 states, 3504 states have (on average 1.2371575342465753) internal successors, (4335), 3582 states have internal predecessors, (4335), 1613 states have call successors, (1613), 270 states have call predecessors, (1613), 265 states have return successors, (1625), 1568 states have call predecessors, (1625), 1609 states have call successors, (1625) [2022-11-21 09:08:36,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5385 states to 5385 states and 7573 transitions. [2022-11-21 09:08:36,148 INFO L78 Accepts]: Start accepts. Automaton has 5385 states and 7573 transitions. Word has length 113 [2022-11-21 09:08:36,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:08:36,150 INFO L495 AbstractCegarLoop]: Abstraction has 5385 states and 7573 transitions. [2022-11-21 09:08:36,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-21 09:08:36,150 INFO L276 IsEmpty]: Start isEmpty. Operand 5385 states and 7573 transitions. [2022-11-21 09:08:36,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-21 09:08:36,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:08:36,159 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 09:08:36,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 09:08:36,160 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:08:36,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:08:36,161 INFO L85 PathProgramCache]: Analyzing trace with hash 980984193, now seen corresponding path program 1 times [2022-11-21 09:08:36,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:08:36,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13751518] [2022-11-21 09:08:36,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:08:36,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:08:36,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:08:36,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:36,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:08:36,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:36,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:08:36,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:36,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:08:36,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:36,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:08:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:08:36,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:36,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:08:36,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:08:36,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-21 09:08:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:36,615 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-11-21 09:08:36,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:08:36,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13751518] [2022-11-21 09:08:36,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13751518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:08:36,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:08:36,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 09:08:36,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248131226] [2022-11-21 09:08:36,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:08:36,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 09:08:36,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:08:36,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 09:08:36,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 09:08:36,622 INFO L87 Difference]: Start difference. First operand 5385 states and 7573 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 09:08:42,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:08:42,114 INFO L93 Difference]: Finished difference Result 10804 states and 15233 transitions. [2022-11-21 09:08:42,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 09:08:42,115 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 116 [2022-11-21 09:08:42,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:08:42,162 INFO L225 Difference]: With dead ends: 10804 [2022-11-21 09:08:42,163 INFO L226 Difference]: Without dead ends: 5438 [2022-11-21 09:08:42,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 09:08:42,200 INFO L413 NwaCegarLoop]: 1911 mSDtfsCounter, 1736 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 2214 mSolverCounterSat, 848 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2077 SdHoareTripleChecker+Valid, 4098 SdHoareTripleChecker+Invalid, 3062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 848 IncrementalHoareTripleChecker+Valid, 2214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-21 09:08:42,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2077 Valid, 4098 Invalid, 3062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [848 Valid, 2214 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-21 09:08:42,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5438 states. [2022-11-21 09:08:42,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5438 to 5338. [2022-11-21 09:08:42,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5338 states, 3438 states have (on average 1.2321116928446771) internal successors, (4236), 3515 states have internal predecessors, (4236), 1611 states have call successors, (1611), 291 states have call predecessors, (1611), 286 states have return successors, (1615), 1565 states have call predecessors, (1615), 1607 states have call successors, (1615) [2022-11-21 09:08:42,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5338 states to 5338 states and 7462 transitions. [2022-11-21 09:08:42,671 INFO L78 Accepts]: Start accepts. Automaton has 5338 states and 7462 transitions. Word has length 116 [2022-11-21 09:08:42,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:08:42,672 INFO L495 AbstractCegarLoop]: Abstraction has 5338 states and 7462 transitions. [2022-11-21 09:08:42,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 09:08:42,673 INFO L276 IsEmpty]: Start isEmpty. Operand 5338 states and 7462 transitions. [2022-11-21 09:08:42,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-21 09:08:42,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:08:42,677 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 09:08:42,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 09:08:42,677 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:08:42,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:08:42,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1919500449, now seen corresponding path program 1 times [2022-11-21 09:08:42,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:08:42,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239788877] [2022-11-21 09:08:42,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:08:42,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:08:42,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:42,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:08:42,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:42,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:08:43,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:43,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:08:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:43,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:08:43,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:43,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:08:43,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:43,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:08:43,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:43,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:08:43,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:43,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:08:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-11-21 09:08:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-21 09:08:43,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-21 09:08:43,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:43,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:43,163 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-11-21 09:08:43,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:08:43,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239788877] [2022-11-21 09:08:43,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239788877] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:08:43,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:08:43,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 09:08:43,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281946660] [2022-11-21 09:08:43,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:08:43,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 09:08:43,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:08:43,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 09:08:43,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 09:08:43,168 INFO L87 Difference]: Start difference. First operand 5338 states and 7462 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-21 09:08:49,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:08:49,156 INFO L93 Difference]: Finished difference Result 14135 states and 19784 transitions. [2022-11-21 09:08:49,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 09:08:49,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 133 [2022-11-21 09:08:49,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:08:49,216 INFO L225 Difference]: With dead ends: 14135 [2022-11-21 09:08:49,217 INFO L226 Difference]: Without dead ends: 8816 [2022-11-21 09:08:49,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 09:08:49,241 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2145 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 2163 mSolverCounterSat, 1080 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2495 SdHoareTripleChecker+Valid, 4099 SdHoareTripleChecker+Invalid, 3243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1080 IncrementalHoareTripleChecker+Valid, 2163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-21 09:08:49,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2495 Valid, 4099 Invalid, 3243 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1080 Valid, 2163 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-21 09:08:49,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8816 states. [2022-11-21 09:08:49,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8816 to 8679. [2022-11-21 09:08:49,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8679 states, 5567 states have (on average 1.225076342733968) internal successors, (6820), 5706 states have internal predecessors, (6820), 2630 states have call successors, (2630), 490 states have call predecessors, (2630), 479 states have return successors, (2642), 2533 states have call predecessors, (2642), 2626 states have call successors, (2642) [2022-11-21 09:08:49,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8679 states to 8679 states and 12092 transitions. [2022-11-21 09:08:49,939 INFO L78 Accepts]: Start accepts. Automaton has 8679 states and 12092 transitions. Word has length 133 [2022-11-21 09:08:49,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:08:49,941 INFO L495 AbstractCegarLoop]: Abstraction has 8679 states and 12092 transitions. [2022-11-21 09:08:49,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-21 09:08:49,942 INFO L276 IsEmpty]: Start isEmpty. Operand 8679 states and 12092 transitions. [2022-11-21 09:08:49,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-21 09:08:49,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:08:49,945 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2022-11-21 09:08:49,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 09:08:49,945 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:08:49,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:08:49,946 INFO L85 PathProgramCache]: Analyzing trace with hash 588544583, now seen corresponding path program 1 times [2022-11-21 09:08:49,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:08:49,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870722337] [2022-11-21 09:08:49,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:08:49,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:08:50,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:08:50,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:50,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:08:50,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:50,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:08:50,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:08:50,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:50,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:08:50,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:50,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:08:50,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:08:50,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:08:50,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:08:50,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 09:08:50,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-21 09:08:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-21 09:08:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-21 09:08:50,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-21 09:08:50,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 09:08:50,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-21 09:08:50,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-11-21 09:08:50,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:08:50,471 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-11-21 09:08:50,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:08:50,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870722337] [2022-11-21 09:08:50,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870722337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:08:50,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:08:50,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 09:08:50,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389807094] [2022-11-21 09:08:50,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:08:50,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 09:08:50,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:08:50,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 09:08:50,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 09:08:50,475 INFO L87 Difference]: Start difference. First operand 8679 states and 12092 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-21 09:08:59,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:08:59,820 INFO L93 Difference]: Finished difference Result 25133 states and 35204 transitions. [2022-11-21 09:08:59,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 09:08:59,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 144 [2022-11-21 09:08:59,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:08:59,930 INFO L225 Difference]: With dead ends: 25133 [2022-11-21 09:08:59,930 INFO L226 Difference]: Without dead ends: 16473 [2022-11-21 09:08:59,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-21 09:08:59,973 INFO L413 NwaCegarLoop]: 2101 mSDtfsCounter, 2865 mSDsluCounter, 3064 mSDsCounter, 0 mSdLazyCounter, 3528 mSolverCounterSat, 2223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3217 SdHoareTripleChecker+Valid, 5165 SdHoareTripleChecker+Invalid, 5751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2223 IncrementalHoareTripleChecker+Valid, 3528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-21 09:08:59,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3217 Valid, 5165 Invalid, 5751 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2223 Valid, 3528 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2022-11-21 09:08:59,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16473 states. [2022-11-21 09:09:01,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16473 to 15376. [2022-11-21 09:09:01,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15376 states, 10075 states have (on average 1.2292803970223325) internal successors, (12385), 10357 states have internal predecessors, (12385), 4444 states have call successors, (4444), 873 states have call predecessors, (4444), 854 states have return successors, (4488), 4238 states have call predecessors, (4488), 4440 states have call successors, (4488) [2022-11-21 09:09:01,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15376 states to 15376 states and 21317 transitions. [2022-11-21 09:09:01,452 INFO L78 Accepts]: Start accepts. Automaton has 15376 states and 21317 transitions. Word has length 144 [2022-11-21 09:09:01,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:09:01,452 INFO L495 AbstractCegarLoop]: Abstraction has 15376 states and 21317 transitions. [2022-11-21 09:09:01,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-21 09:09:01,453 INFO L276 IsEmpty]: Start isEmpty. Operand 15376 states and 21317 transitions. [2022-11-21 09:09:01,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-21 09:09:01,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:09:01,459 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 09:09:01,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 09:09:01,460 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:09:01,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:09:01,461 INFO L85 PathProgramCache]: Analyzing trace with hash 907258035, now seen corresponding path program 1 times [2022-11-21 09:09:01,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:09:01,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334100114] [2022-11-21 09:09:01,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:09:01,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:09:01,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:09:01,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:09:01,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:09:01,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:09:01,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:09:01,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:09:01,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:09:01,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:09:01,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 09:09:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-21 09:09:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 09:09:01,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 09:09:01,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-21 09:09:01,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-21 09:09:01,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-21 09:09:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:01,873 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2022-11-21 09:09:01,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:09:01,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334100114] [2022-11-21 09:09:01,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334100114] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:09:01,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:09:01,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 09:09:01,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561484050] [2022-11-21 09:09:01,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:09:01,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 09:09:01,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:09:01,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 09:09:01,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 09:09:01,877 INFO L87 Difference]: Start difference. First operand 15376 states and 21317 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-21 09:09:08,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:09:08,155 INFO L93 Difference]: Finished difference Result 44378 states and 61775 transitions. [2022-11-21 09:09:08,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 09:09:08,155 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 161 [2022-11-21 09:09:08,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:09:08,310 INFO L225 Difference]: With dead ends: 44378 [2022-11-21 09:09:08,310 INFO L226 Difference]: Without dead ends: 29560 [2022-11-21 09:09:08,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 09:09:08,366 INFO L413 NwaCegarLoop]: 2691 mSDtfsCounter, 2217 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 2400 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2617 SdHoareTripleChecker+Valid, 5407 SdHoareTripleChecker+Invalid, 3209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 2400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-21 09:09:08,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2617 Valid, 5407 Invalid, 3209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [809 Valid, 2400 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-21 09:09:08,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29560 states. [2022-11-21 09:09:10,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29560 to 29198. [2022-11-21 09:09:11,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29198 states, 19163 states have (on average 1.229765694306737) internal successors, (23566), 19667 states have internal predecessors, (23566), 8415 states have call successors, (8415), 1646 states have call predecessors, (8415), 1617 states have return successors, (8507), 8069 states have call predecessors, (8507), 8411 states have call successors, (8507) [2022-11-21 09:09:11,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29198 states to 29198 states and 40488 transitions. [2022-11-21 09:09:11,170 INFO L78 Accepts]: Start accepts. Automaton has 29198 states and 40488 transitions. Word has length 161 [2022-11-21 09:09:11,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:09:11,171 INFO L495 AbstractCegarLoop]: Abstraction has 29198 states and 40488 transitions. [2022-11-21 09:09:11,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-21 09:09:11,172 INFO L276 IsEmpty]: Start isEmpty. Operand 29198 states and 40488 transitions. [2022-11-21 09:09:11,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-21 09:09:11,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:09:11,177 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 09:09:11,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 09:09:11,178 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:09:11,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:09:11,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1047806645, now seen corresponding path program 1 times [2022-11-21 09:09:11,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:09:11,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716802783] [2022-11-21 09:09:11,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:09:11,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:09:11,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:11,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:09:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:11,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:11,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:09:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:11,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:11,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:11,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:09:11,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:12,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:09:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:12,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:09:12,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:12,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:09:12,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:09:12,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:12,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:09:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 09:09:12,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-21 09:09:12,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 09:09:12,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 09:09:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:12,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-21 09:09:12,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-21 09:09:12,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-21 09:09:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:12,175 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-21 09:09:12,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:09:12,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716802783] [2022-11-21 09:09:12,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716802783] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:09:12,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:09:12,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 09:09:12,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179105240] [2022-11-21 09:09:12,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:09:12,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 09:09:12,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:09:12,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 09:09:12,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 09:09:12,179 INFO L87 Difference]: Start difference. First operand 29198 states and 40488 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-21 09:09:18,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:09:18,013 INFO L93 Difference]: Finished difference Result 29562 states and 41128 transitions. [2022-11-21 09:09:18,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 09:09:18,014 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 4 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 161 [2022-11-21 09:09:18,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:09:18,260 INFO L225 Difference]: With dead ends: 29562 [2022-11-21 09:09:18,260 INFO L226 Difference]: Without dead ends: 29560 [2022-11-21 09:09:18,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:09:18,275 INFO L413 NwaCegarLoop]: 1610 mSDtfsCounter, 1994 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 2645 mSolverCounterSat, 781 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2299 SdHoareTripleChecker+Valid, 5127 SdHoareTripleChecker+Invalid, 3426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 781 IncrementalHoareTripleChecker+Valid, 2645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-21 09:09:18,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2299 Valid, 5127 Invalid, 3426 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [781 Valid, 2645 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-21 09:09:18,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29560 states. [2022-11-21 09:09:20,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29560 to 29202. [2022-11-21 09:09:20,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29202 states, 19166 states have (on average 1.2297297297297298) internal successors, (23569), 19670 states have internal predecessors, (23569), 8415 states have call successors, (8415), 1647 states have call predecessors, (8415), 1618 states have return successors, (8507), 8069 states have call predecessors, (8507), 8411 states have call successors, (8507) [2022-11-21 09:09:20,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29202 states to 29202 states and 40491 transitions. [2022-11-21 09:09:20,865 INFO L78 Accepts]: Start accepts. Automaton has 29202 states and 40491 transitions. Word has length 161 [2022-11-21 09:09:20,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:09:20,866 INFO L495 AbstractCegarLoop]: Abstraction has 29202 states and 40491 transitions. [2022-11-21 09:09:20,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-21 09:09:20,867 INFO L276 IsEmpty]: Start isEmpty. Operand 29202 states and 40491 transitions. [2022-11-21 09:09:20,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-21 09:09:20,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:09:20,878 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 7, 7, 7, 7, 7, 7, 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] [2022-11-21 09:09:20,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 09:09:20,879 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:09:20,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:09:20,879 INFO L85 PathProgramCache]: Analyzing trace with hash 216853583, now seen corresponding path program 1 times [2022-11-21 09:09:20,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:09:20,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89864788] [2022-11-21 09:09:20,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:09:20,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:09:20,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:09:21,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:09:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:21,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:09:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:21,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:09:21,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:09:21,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:21,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:09:21,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:21,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:09:21,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:21,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:09:21,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 09:09:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-21 09:09:21,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-21 09:09:21,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 09:09:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-21 09:09:21,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-21 09:09:21,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-21 09:09:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-21 09:09:21,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-21 09:09:21,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 09:09:21,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:21,329 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2022-11-21 09:09:21,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:09:21,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89864788] [2022-11-21 09:09:21,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89864788] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:09:21,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:09:21,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 09:09:21,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183404746] [2022-11-21 09:09:21,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:09:21,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 09:09:21,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:09:21,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 09:09:21,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 09:09:21,332 INFO L87 Difference]: Start difference. First operand 29202 states and 40491 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-21 09:09:33,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:09:33,943 INFO L93 Difference]: Finished difference Result 90346 states and 126439 transitions. [2022-11-21 09:09:33,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 09:09:33,943 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 167 [2022-11-21 09:09:33,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:09:34,348 INFO L225 Difference]: With dead ends: 90346 [2022-11-21 09:09:34,349 INFO L226 Difference]: Without dead ends: 61163 [2022-11-21 09:09:34,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-21 09:09:34,467 INFO L413 NwaCegarLoop]: 2144 mSDtfsCounter, 3044 mSDsluCounter, 3097 mSDsCounter, 0 mSdLazyCounter, 3600 mSolverCounterSat, 2301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 5241 SdHoareTripleChecker+Invalid, 5901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2301 IncrementalHoareTripleChecker+Valid, 3600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-21 09:09:34,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3435 Valid, 5241 Invalid, 5901 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2301 Valid, 3600 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-11-21 09:09:34,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61163 states. [2022-11-21 09:09:39,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61163 to 57123. [2022-11-21 09:09:39,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57123 states, 37500 states have (on average 1.2293866666666666) internal successors, (46102), 38518 states have internal predecessors, (46102), 16454 states have call successors, (16454), 3223 states have call predecessors, (16454), 3166 states have return successors, (16642), 15749 states have call predecessors, (16642), 16450 states have call successors, (16642) [2022-11-21 09:09:40,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57123 states to 57123 states and 79198 transitions. [2022-11-21 09:09:40,304 INFO L78 Accepts]: Start accepts. Automaton has 57123 states and 79198 transitions. Word has length 167 [2022-11-21 09:09:40,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:09:40,304 INFO L495 AbstractCegarLoop]: Abstraction has 57123 states and 79198 transitions. [2022-11-21 09:09:40,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-21 09:09:40,305 INFO L276 IsEmpty]: Start isEmpty. Operand 57123 states and 79198 transitions. [2022-11-21 09:09:40,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-21 09:09:40,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:09:40,309 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 09:09:40,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 09:09:40,310 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:09:40,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:09:40,311 INFO L85 PathProgramCache]: Analyzing trace with hash 466478486, now seen corresponding path program 1 times [2022-11-21 09:09:40,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:09:40,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544162600] [2022-11-21 09:09:40,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:09:40,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:09:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:09:40,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:09:40,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:09:40,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:09:40,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:09:40,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:09:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:09:40,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:09:40,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 09:09:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-21 09:09:40,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 09:09:40,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 09:09:40,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:40,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-21 09:09:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:40,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-21 09:09:40,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:41,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-21 09:09:41,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:41,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 09:09:41,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:41,308 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-21 09:09:41,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:09:41,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544162600] [2022-11-21 09:09:41,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544162600] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:09:41,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:09:41,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 09:09:41,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469345136] [2022-11-21 09:09:41,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:09:41,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 09:09:41,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:09:41,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 09:09:41,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 09:09:41,313 INFO L87 Difference]: Start difference. First operand 57123 states and 79198 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-21 09:09:48,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:09:48,500 INFO L93 Difference]: Finished difference Result 57825 states and 80438 transitions. [2022-11-21 09:09:48,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 09:09:48,501 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (19), 4 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 166 [2022-11-21 09:09:48,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:09:48,760 INFO L225 Difference]: With dead ends: 57825 [2022-11-21 09:09:48,760 INFO L226 Difference]: Without dead ends: 57823 [2022-11-21 09:09:48,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:09:48,789 INFO L413 NwaCegarLoop]: 1610 mSDtfsCounter, 1986 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 2648 mSolverCounterSat, 780 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 5127 SdHoareTripleChecker+Invalid, 3428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 780 IncrementalHoareTripleChecker+Valid, 2648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-21 09:09:48,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 5127 Invalid, 3428 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [780 Valid, 2648 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-21 09:09:48,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57823 states. [2022-11-21 09:09:53,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57823 to 57127. [2022-11-21 09:09:53,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57127 states, 37503 states have (on average 1.2293683172012906) internal successors, (46105), 38521 states have internal predecessors, (46105), 16454 states have call successors, (16454), 3224 states have call predecessors, (16454), 3167 states have return successors, (16642), 15749 states have call predecessors, (16642), 16450 states have call successors, (16642) [2022-11-21 09:09:53,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57127 states to 57127 states and 79201 transitions. [2022-11-21 09:09:53,413 INFO L78 Accepts]: Start accepts. Automaton has 57127 states and 79201 transitions. Word has length 166 [2022-11-21 09:09:53,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:09:53,415 INFO L495 AbstractCegarLoop]: Abstraction has 57127 states and 79201 transitions. [2022-11-21 09:09:53,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-21 09:09:53,415 INFO L276 IsEmpty]: Start isEmpty. Operand 57127 states and 79201 transitions. [2022-11-21 09:09:53,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-21 09:09:53,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:09:53,420 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2022-11-21 09:09:53,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 09:09:53,421 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:09:53,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:09:53,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1623654635, now seen corresponding path program 1 times [2022-11-21 09:09:53,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:09:53,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336054260] [2022-11-21 09:09:53,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:09:53,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:09:53,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:09:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:09:54,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:09:54,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:09:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:09:54,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:09:54,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:09:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:09:54,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 09:09:54,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-21 09:09:54,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 09:09:54,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 09:09:54,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:09:54,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-21 09:09:54,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-21 09:09:54,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-21 09:09:54,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 09:09:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-21 09:09:54,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:09:54,498 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2022-11-21 09:09:54,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:09:54,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336054260] [2022-11-21 09:09:54,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336054260] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:09:54,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:09:54,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 09:09:54,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186690814] [2022-11-21 09:09:54,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:09:54,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 09:09:54,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:09:54,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 09:09:54,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 09:09:54,502 INFO L87 Difference]: Start difference. First operand 57127 states and 79201 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-21 09:10:02,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:10:02,086 INFO L93 Difference]: Finished difference Result 57829 states and 80441 transitions. [2022-11-21 09:10:02,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 09:10:02,087 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 171 [2022-11-21 09:10:02,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:10:02,319 INFO L225 Difference]: With dead ends: 57829 [2022-11-21 09:10:02,319 INFO L226 Difference]: Without dead ends: 57827 [2022-11-21 09:10:02,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:10:02,346 INFO L413 NwaCegarLoop]: 1610 mSDtfsCounter, 1986 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 2648 mSolverCounterSat, 779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 5127 SdHoareTripleChecker+Invalid, 3427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 779 IncrementalHoareTripleChecker+Valid, 2648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-21 09:10:02,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 5127 Invalid, 3427 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [779 Valid, 2648 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-21 09:10:02,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57827 states. [2022-11-21 09:10:07,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57827 to 57131. [2022-11-21 09:10:07,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57131 states, 37506 states have (on average 1.2293499706713593) internal successors, (46108), 38524 states have internal predecessors, (46108), 16454 states have call successors, (16454), 3225 states have call predecessors, (16454), 3168 states have return successors, (16642), 15749 states have call predecessors, (16642), 16450 states have call successors, (16642) [2022-11-21 09:10:07,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57131 states to 57131 states and 79204 transitions. [2022-11-21 09:10:07,953 INFO L78 Accepts]: Start accepts. Automaton has 57131 states and 79204 transitions. Word has length 171 [2022-11-21 09:10:07,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 09:10:07,954 INFO L495 AbstractCegarLoop]: Abstraction has 57131 states and 79204 transitions. [2022-11-21 09:10:07,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-21 09:10:07,954 INFO L276 IsEmpty]: Start isEmpty. Operand 57131 states and 79204 transitions. [2022-11-21 09:10:07,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-21 09:10:07,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 09:10:07,960 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 3, 3, 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] [2022-11-21 09:10:07,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 09:10:07,961 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 09:10:07,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:10:07,962 INFO L85 PathProgramCache]: Analyzing trace with hash 145364150, now seen corresponding path program 1 times [2022-11-21 09:10:07,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:10:07,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333072080] [2022-11-21 09:10:07,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:10:07,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:10:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 09:10:08,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 09:10:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 09:10:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 09:10:08,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 09:10:08,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 09:10:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 09:10:08,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 09:10:08,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 09:10:08,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-21 09:10:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 09:10:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-21 09:10:08,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 09:10:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-21 09:10:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-21 09:10:08,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-21 09:10:08,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 09:10:08,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-21 09:10:08,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-21 09:10:08,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:10:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2022-11-21 09:10:08,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:10:08,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333072080] [2022-11-21 09:10:08,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333072080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:10:08,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:10:08,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 09:10:08,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314350867] [2022-11-21 09:10:08,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:10:08,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 09:10:08,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:10:08,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 09:10:08,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 09:10:08,634 INFO L87 Difference]: Start difference. First operand 57131 states and 79204 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-21 09:10:16,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 09:10:16,550 INFO L93 Difference]: Finished difference Result 57833 states and 80444 transitions. [2022-11-21 09:10:16,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 09:10:16,550 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 176 [2022-11-21 09:10:16,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 09:10:16,772 INFO L225 Difference]: With dead ends: 57833 [2022-11-21 09:10:16,772 INFO L226 Difference]: Without dead ends: 57831 [2022-11-21 09:10:16,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:10:16,794 INFO L413 NwaCegarLoop]: 1610 mSDtfsCounter, 1986 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 2648 mSolverCounterSat, 778 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 5127 SdHoareTripleChecker+Invalid, 3426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 778 IncrementalHoareTripleChecker+Valid, 2648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-21 09:10:16,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 5127 Invalid, 3426 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [778 Valid, 2648 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-21 09:10:16,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57831 states.