./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-wan-farsync.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/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_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/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-wan-farsync.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/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_9b8c7059-4885-4aca-b662-230aba1152f8/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 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 --- 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 16:38:44,685 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:38:44,687 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:38:44,709 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:38:44,709 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:38:44,710 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:38:44,713 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:38:44,715 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:38:44,717 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:38:44,718 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:38:44,719 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:38:44,720 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:38:44,721 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:38:44,722 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:38:44,723 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:38:44,725 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:38:44,726 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:38:44,738 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:38:44,741 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:38:44,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:38:44,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:38:44,751 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:38:44,752 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:38:44,753 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:38:44,756 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:38:44,757 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:38:44,757 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:38:44,758 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:38:44,758 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:38:44,760 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:38:44,760 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:38:44,761 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:38:44,762 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:38:44,763 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:38:44,764 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:38:44,764 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:38:44,765 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:38:44,765 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:38:44,766 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:38:44,767 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:38:44,768 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:38:44,769 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 16:38:44,820 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:38:44,820 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:38:44,821 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:38:44,821 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:38:44,822 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:38:44,822 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:38:44,823 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:38:44,823 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:38:44,823 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:38:44,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:38:44,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:38:44,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:38:44,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:38:44,824 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:38:44,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:38:44,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:38:44,825 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:38:44,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:38:44,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:38:44,826 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:38:44,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:38:44,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:38:44,832 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:38:44,832 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:38:44,833 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:38:44,833 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:38:44,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:38:44,833 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:38:44,834 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:38:44,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:38:44,835 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_9b8c7059-4885-4aca-b662-230aba1152f8/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_9b8c7059-4885-4aca-b662-230aba1152f8/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 -> 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 [2022-11-21 16:38:45,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:38:45,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:38:45,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:38:45,179 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:38:45,180 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:38:45,181 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2022-11-21 16:38:48,367 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:38:49,014 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:38:49,015 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2022-11-21 16:38:49,058 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/data/9e42673b6/9079156a97ce474585d90a6c5bd0a604/FLAGa84d7f915 [2022-11-21 16:38:49,077 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/data/9e42673b6/9079156a97ce474585d90a6c5bd0a604 [2022-11-21 16:38:49,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:38:49,086 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:38:49,089 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:38:49,089 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:38:49,093 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:38:49,094 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:38:49" (1/1) ... [2022-11-21 16:38:49,095 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50313ad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:49, skipping insertion in model container [2022-11-21 16:38:49,095 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:38:49" (1/1) ... [2022-11-21 16:38:49,104 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:38:49,278 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:38:51,907 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2022-11-21 16:38:51,911 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2022-11-21 16:38:51,911 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2022-11-21 16:38:51,912 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2022-11-21 16:38:51,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:38:51,969 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:38:52,469 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2022-11-21 16:38:52,469 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2022-11-21 16:38:52,470 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2022-11-21 16:38:52,471 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_9b8c7059-4885-4aca-b662-230aba1152f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2022-11-21 16:38:52,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:38:52,629 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:38:52,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52 WrapperNode [2022-11-21 16:38:52,630 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:38:52,631 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:38:52,632 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:38:52,632 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:38:52,640 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:52,740 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,003 INFO L138 Inliner]: procedures = 418, calls = 1993, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5246 [2022-11-21 16:38:53,004 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:38:53,005 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:38:53,005 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:38:53,006 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:38:53,016 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,017 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,060 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,191 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,232 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,247 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:38:53,279 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:38:53,279 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:38:53,280 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:38:53,280 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (1/1) ... [2022-11-21 16:38:53,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:38:53,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:38:53,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:38:53,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:38:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2022-11-21 16:38:53,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2022-11-21 16:38:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-21 16:38:53,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-21 16:38:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-21 16:38:53,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-21 16:38:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-21 16:38:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-21 16:38:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 16:38:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 16:38:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2022-11-21 16:38:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2022-11-21 16:38:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-21 16:38:53,367 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-21 16:38:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-21 16:38:53,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-21 16:38:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-21 16:38:53,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-21 16:38:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-21 16:38:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-21 16:38:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-21 16:38:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-21 16:38:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-21 16:38:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-21 16:38:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2022-11-21 16:38:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2022-11-21 16:38:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-21 16:38:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-21 16:38:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2022-11-21 16:38:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2022-11-21 16:38:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-21 16:38:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-21 16:38:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-21 16:38:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-21 16:38:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-21 16:38:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-21 16:38:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2022-11-21 16:38:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2022-11-21 16:38:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-21 16:38:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-21 16:38:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:38:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-21 16:38:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-21 16:38:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2022-11-21 16:38:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2022-11-21 16:38:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2022-11-21 16:38:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2022-11-21 16:38:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-21 16:38:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-21 16:38:53,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-21 16:38:53,376 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-21 16:38:53,376 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-21 16:38:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-21 16:38:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-21 16:38:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-21 16:38:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-21 16:38:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-21 16:38:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-21 16:38:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-21 16:38:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:38:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-11-21 16:38:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-11-21 16:38:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-21 16:38:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-21 16:38:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2022-11-21 16:38:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2022-11-21 16:38:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-21 16:38:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-21 16:38:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-21 16:38:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-21 16:38:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-21 16:38:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-21 16:38:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-21 16:38:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-21 16:38:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-21 16:38:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-21 16:38:53,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-21 16:38:53,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-21 16:38:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 16:38:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-21 16:38:53,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-21 16:38:53,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-21 16:38:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-21 16:38:53,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2022-11-21 16:38:53,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2022-11-21 16:38:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:38:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2022-11-21 16:38:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2022-11-21 16:38:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-21 16:38:53,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-21 16:38:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 16:38:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 16:38:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 16:38:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-21 16:38:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-21 16:38:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-21 16:38:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-21 16:38:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-21 16:38:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-21 16:38:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2022-11-21 16:38:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2022-11-21 16:38:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-21 16:38:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-21 16:38:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-21 16:38:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-21 16:38:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-21 16:38:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-21 16:38:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-21 16:38:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-21 16:38:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-21 16:38:53,390 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-21 16:38:53,391 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-21 16:38:53,392 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-21 16:38:53,396 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-21 16:38:53,397 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-21 16:38:53,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:38:53,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:38:53,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-21 16:38:53,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 16:38:53,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-21 16:38:53,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-21 16:38:53,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-21 16:38:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-21 16:38:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-21 16:38:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-21 16:38:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-21 16:38:53,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-21 16:38:53,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-21 16:38:53,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-21 16:38:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-21 16:38:53,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-21 16:38:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-21 16:38:53,407 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-21 16:38:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:38:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-21 16:38:53,407 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-21 16:38:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 16:38:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-21 16:38:53,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-21 16:38:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 16:38:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-21 16:38:53,408 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-21 16:38:53,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-21 16:38:53,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-21 16:38:53,409 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-21 16:38:53,409 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-21 16:38:53,409 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-21 16:38:53,409 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-21 16:38:53,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-21 16:38:53,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-21 16:38:53,410 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-21 16:38:53,410 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-21 16:38:53,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-21 16:38:53,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-21 16:38:53,411 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2022-11-21 16:38:53,411 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2022-11-21 16:38:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-21 16:38:53,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-21 16:38:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-21 16:38:53,412 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-21 16:38:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2022-11-21 16:38:53,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2022-11-21 16:38:53,413 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-21 16:38:53,413 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-21 16:38:53,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:38:53,413 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2022-11-21 16:38:53,414 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2022-11-21 16:38:53,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 16:38:53,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 16:38:53,414 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-21 16:38:53,415 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-21 16:38:53,415 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-21 16:38:53,415 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-21 16:38:53,415 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2022-11-21 16:38:53,415 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2022-11-21 16:38:53,415 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2022-11-21 16:38:53,416 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2022-11-21 16:38:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-21 16:38:53,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-21 16:38:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-21 16:38:53,416 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-21 16:38:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-11-21 16:38:53,417 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-11-21 16:38:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-21 16:38:53,418 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-21 16:38:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-21 16:38:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-21 16:38:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-21 16:38:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-21 16:38:53,420 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2022-11-21 16:38:53,420 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2022-11-21 16:38:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:38:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-21 16:38:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-21 16:38:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-21 16:38:53,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-21 16:38:53,421 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-21 16:38:53,422 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-21 16:38:54,306 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:38:54,313 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:38:54,436 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-21 16:38:58,292 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-21 16:38:58,434 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:38:58,450 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:38:58,451 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 16:38:58,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:38:58 BoogieIcfgContainer [2022-11-21 16:38:58,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:38:58,457 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:38:58,457 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:38:58,461 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:38:58,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:38:49" (1/3) ... [2022-11-21 16:38:58,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@768d3266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:38:58, skipping insertion in model container [2022-11-21 16:38:58,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:38:52" (2/3) ... [2022-11-21 16:38:58,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@768d3266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:38:58, skipping insertion in model container [2022-11-21 16:38:58,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:38:58" (3/3) ... [2022-11-21 16:38:58,464 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2022-11-21 16:38:58,484 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:38:58,485 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-21 16:38:58,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:38:58,584 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;@2afacbdd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:38:58,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-21 16:38:58,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 1830 states, 1249 states have (on average 1.289031224979984) internal successors, (1610), 1263 states have internal predecessors, (1610), 488 states have call successors, (488), 91 states have call predecessors, (488), 90 states have return successors, (481), 479 states have call predecessors, (481), 481 states have call successors, (481) [2022-11-21 16:38:58,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-21 16:38:58,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:38:58,618 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:38:58,619 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 16:38:58,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:38:58,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1595572304, now seen corresponding path program 1 times [2022-11-21 16:38:58,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:38:58,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837292728] [2022-11-21 16:38:58,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:38:58,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:38:59,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:38:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:38:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:38:59,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:38:59,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:38:59,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:38:59,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:38:59,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:38:59,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:38:59,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:38:59,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:38:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-21 16:38:59,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:38:59,649 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-21 16:38:59,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:38:59,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837292728] [2022-11-21 16:38:59,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837292728] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:38:59,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:38:59,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:38:59,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039637485] [2022-11-21 16:38:59,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:38:59,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:38:59,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:38:59,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:38:59,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:38:59,716 INFO L87 Difference]: Start difference. First operand has 1830 states, 1249 states have (on average 1.289031224979984) internal successors, (1610), 1263 states have internal predecessors, (1610), 488 states have call successors, (488), 91 states have call predecessors, (488), 90 states have return successors, (481), 479 states have call predecessors, (481), 481 states have call successors, (481) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 16:39:06,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:39:06,655 INFO L93 Difference]: Finished difference Result 5372 states and 7697 transitions. [2022-11-21 16:39:06,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:39:06,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2022-11-21 16:39:06,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:39:06,711 INFO L225 Difference]: With dead ends: 5372 [2022-11-21 16:39:06,711 INFO L226 Difference]: Without dead ends: 3546 [2022-11-21 16:39:06,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 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 16:39:06,733 INFO L413 NwaCegarLoop]: 2076 mSDtfsCounter, 3055 mSDsluCounter, 2462 mSDsCounter, 0 mSdLazyCounter, 2760 mSolverCounterSat, 1186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 4538 SdHoareTripleChecker+Invalid, 3946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1186 IncrementalHoareTripleChecker+Valid, 2760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-21 16:39:06,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3497 Valid, 4538 Invalid, 3946 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1186 Valid, 2760 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-21 16:39:06,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3546 states. [2022-11-21 16:39:07,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3546 to 3524. [2022-11-21 16:39:07,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3524 states, 2423 states have (on average 1.285596368138671) internal successors, (3115), 2450 states have internal predecessors, (3115), 922 states have call successors, (922), 177 states have call predecessors, (922), 176 states have return successors, (918), 914 states have call predecessors, (918), 918 states have call successors, (918) [2022-11-21 16:39:07,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3524 states to 3524 states and 4955 transitions. [2022-11-21 16:39:07,077 INFO L78 Accepts]: Start accepts. Automaton has 3524 states and 4955 transitions. Word has length 83 [2022-11-21 16:39:07,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:39:07,078 INFO L495 AbstractCegarLoop]: Abstraction has 3524 states and 4955 transitions. [2022-11-21 16:39:07,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 16:39:07,078 INFO L276 IsEmpty]: Start isEmpty. Operand 3524 states and 4955 transitions. [2022-11-21 16:39:07,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-21 16:39:07,084 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:39:07,084 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:39:07,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:39:07,084 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 16:39:07,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:07,085 INFO L85 PathProgramCache]: Analyzing trace with hash -547737881, now seen corresponding path program 1 times [2022-11-21 16:39:07,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:07,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226120364] [2022-11-21 16:39:07,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:07,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:39:07,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:07,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:39:07,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:07,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:39:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:07,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:39:07,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:07,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:39:07,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:07,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:39:07,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-21 16:39:07,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:07,703 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-21 16:39:07,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:07,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226120364] [2022-11-21 16:39:07,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226120364] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:07,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:07,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:39:07,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992409766] [2022-11-21 16:39:07,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:07,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:39:07,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:07,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:39:07,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:39:07,713 INFO L87 Difference]: Start difference. First operand 3524 states and 4955 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 16:39:18,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:39:18,115 INFO L93 Difference]: Finished difference Result 9146 states and 12894 transitions. [2022-11-21 16:39:18,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:39:18,116 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2022-11-21 16:39:18,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:39:18,148 INFO L225 Difference]: With dead ends: 9146 [2022-11-21 16:39:18,148 INFO L226 Difference]: Without dead ends: 5637 [2022-11-21 16:39:18,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:39:18,161 INFO L413 NwaCegarLoop]: 2191 mSDtfsCounter, 6386 mSDsluCounter, 3760 mSDsCounter, 0 mSdLazyCounter, 6460 mSolverCounterSat, 2372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7248 SdHoareTripleChecker+Valid, 5951 SdHoareTripleChecker+Invalid, 8832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2372 IncrementalHoareTripleChecker+Valid, 6460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-21 16:39:18,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7248 Valid, 5951 Invalid, 8832 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2372 Valid, 6460 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2022-11-21 16:39:18,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5637 states. [2022-11-21 16:39:18,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5637 to 5568. [2022-11-21 16:39:18,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5568 states, 3874 states have (on average 1.296850800206505) internal successors, (5024), 3917 states have internal predecessors, (5024), 1401 states have call successors, (1401), 293 states have call predecessors, (1401), 290 states have return successors, (1397), 1385 states have call predecessors, (1397), 1397 states have call successors, (1397) [2022-11-21 16:39:18,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5568 states to 5568 states and 7822 transitions. [2022-11-21 16:39:18,466 INFO L78 Accepts]: Start accepts. Automaton has 5568 states and 7822 transitions. Word has length 93 [2022-11-21 16:39:18,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:39:18,469 INFO L495 AbstractCegarLoop]: Abstraction has 5568 states and 7822 transitions. [2022-11-21 16:39:18,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 16:39:18,470 INFO L276 IsEmpty]: Start isEmpty. Operand 5568 states and 7822 transitions. [2022-11-21 16:39:18,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-21 16:39:18,475 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:39:18,476 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:39:18,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:39:18,477 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 16:39:18,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:18,477 INFO L85 PathProgramCache]: Analyzing trace with hash -736711855, now seen corresponding path program 1 times [2022-11-21 16:39:18,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:18,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833113975] [2022-11-21 16:39:18,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:18,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:18,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:39:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:39:18,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:18,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:39:18,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:39:18,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:18,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:39:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:18,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:39:18,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:18,757 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-21 16:39:18,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:18,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833113975] [2022-11-21 16:39:18,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833113975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:18,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:18,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:39:18,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826340773] [2022-11-21 16:39:18,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:18,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:39:18,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:18,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:39:18,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:39:18,762 INFO L87 Difference]: Start difference. First operand 5568 states and 7822 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 16:39:24,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:39:24,846 INFO L93 Difference]: Finished difference Result 14989 states and 20986 transitions. [2022-11-21 16:39:24,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:39:24,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2022-11-21 16:39:24,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:39:24,897 INFO L225 Difference]: With dead ends: 14989 [2022-11-21 16:39:24,897 INFO L226 Difference]: Without dead ends: 9436 [2022-11-21 16:39:24,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 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 16:39:24,918 INFO L413 NwaCegarLoop]: 2037 mSDtfsCounter, 2903 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 2771 mSolverCounterSat, 1218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3312 SdHoareTripleChecker+Valid, 4484 SdHoareTripleChecker+Invalid, 3989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1218 IncrementalHoareTripleChecker+Valid, 2771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-21 16:39:24,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3312 Valid, 4484 Invalid, 3989 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1218 Valid, 2771 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-21 16:39:24,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9436 states. [2022-11-21 16:39:25,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9436 to 9376. [2022-11-21 16:39:25,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9376 states, 6522 states have (on average 1.2864152100582644) internal successors, (8390), 6602 states have internal predecessors, (8390), 2330 states have call successors, (2330), 526 states have call predecessors, (2330), 521 states have return successors, (2326), 2293 states have call predecessors, (2326), 2326 states have call successors, (2326) [2022-11-21 16:39:25,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9376 states to 9376 states and 13046 transitions. [2022-11-21 16:39:25,619 INFO L78 Accepts]: Start accepts. Automaton has 9376 states and 13046 transitions. Word has length 91 [2022-11-21 16:39:25,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:39:25,621 INFO L495 AbstractCegarLoop]: Abstraction has 9376 states and 13046 transitions. [2022-11-21 16:39:25,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 16:39:25,622 INFO L276 IsEmpty]: Start isEmpty. Operand 9376 states and 13046 transitions. [2022-11-21 16:39:25,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-21 16:39:25,625 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:39:25,625 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:39:25,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:39:25,625 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 16:39:25,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:25,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1185635301, now seen corresponding path program 1 times [2022-11-21 16:39:25,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:25,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851999850] [2022-11-21 16:39:25,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:25,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:25,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:39:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:25,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:39:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:25,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:39:25,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:25,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:39:25,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:25,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:39:25,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:25,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:39:25,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 16:39:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:25,937 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-21 16:39:25,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:25,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851999850] [2022-11-21 16:39:25,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851999850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:25,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:25,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:39:25,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269008992] [2022-11-21 16:39:25,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:25,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:39:25,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:25,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:39:25,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:39:25,940 INFO L87 Difference]: Start difference. First operand 9376 states and 13046 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 16:39:31,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:39:31,602 INFO L93 Difference]: Finished difference Result 23625 states and 32704 transitions. [2022-11-21 16:39:31,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:39:31,603 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 95 [2022-11-21 16:39:31,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:39:31,694 INFO L225 Difference]: With dead ends: 23625 [2022-11-21 16:39:31,695 INFO L226 Difference]: Without dead ends: 14264 [2022-11-21 16:39:31,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 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 16:39:31,723 INFO L413 NwaCegarLoop]: 1984 mSDtfsCounter, 2556 mSDsluCounter, 2470 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 1113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2905 SdHoareTripleChecker+Valid, 4454 SdHoareTripleChecker+Invalid, 3782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1113 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-21 16:39:31,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2905 Valid, 4454 Invalid, 3782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1113 Valid, 2669 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-21 16:39:31,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14264 states. [2022-11-21 16:39:32,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14264 to 14184. [2022-11-21 16:39:32,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14184 states, 9849 states have (on average 1.282059092293634) internal successors, (12627), 9984 states have internal predecessors, (12627), 3450 states have call successors, (3450), 891 states have call predecessors, (3450), 882 states have return successors, (3452), 3371 states have call predecessors, (3452), 3446 states have call successors, (3452) [2022-11-21 16:39:32,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14184 states to 14184 states and 19529 transitions. [2022-11-21 16:39:32,551 INFO L78 Accepts]: Start accepts. Automaton has 14184 states and 19529 transitions. Word has length 95 [2022-11-21 16:39:32,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:39:32,553 INFO L495 AbstractCegarLoop]: Abstraction has 14184 states and 19529 transitions. [2022-11-21 16:39:32,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-21 16:39:32,553 INFO L276 IsEmpty]: Start isEmpty. Operand 14184 states and 19529 transitions. [2022-11-21 16:39:32,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-21 16:39:32,562 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:39:32,562 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:39:32,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 16:39:32,563 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 16:39:32,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:32,564 INFO L85 PathProgramCache]: Analyzing trace with hash -270233791, now seen corresponding path program 1 times [2022-11-21 16:39:32,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:32,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55259922] [2022-11-21 16:39:32,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:32,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:39:32,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:39:32,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:32,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:39:32,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:39:32,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:32,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:39:32,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:32,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:39:32,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:32,811 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-21 16:39:32,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:32,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55259922] [2022-11-21 16:39:32,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55259922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:32,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:32,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:39:32,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851691366] [2022-11-21 16:39:32,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:32,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:39:32,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:32,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:39:32,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:39:32,814 INFO L87 Difference]: Start difference. First operand 14184 states and 19529 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, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 16:39:39,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:39:39,270 INFO L93 Difference]: Finished difference Result 40940 states and 56298 transitions. [2022-11-21 16:39:39,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:39:39,271 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, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 92 [2022-11-21 16:39:39,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:39:39,388 INFO L225 Difference]: With dead ends: 40940 [2022-11-21 16:39:39,388 INFO L226 Difference]: Without dead ends: 26771 [2022-11-21 16:39:39,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 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 16:39:39,437 INFO L413 NwaCegarLoop]: 2233 mSDtfsCounter, 2949 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 2879 mSolverCounterSat, 1181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 4811 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1181 IncrementalHoareTripleChecker+Valid, 2879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-21 16:39:39,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 4811 Invalid, 4060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1181 Valid, 2879 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-21 16:39:39,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26771 states. [2022-11-21 16:39:40,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26771 to 26625. [2022-11-21 16:39:40,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26625 states, 18524 states have (on average 1.2735910170589506) internal successors, (23592), 18796 states have internal predecessors, (23592), 6410 states have call successors, (6410), 1705 states have call predecessors, (6410), 1688 states have return successors, (6418), 6241 states have call predecessors, (6418), 6406 states have call successors, (6418) [2022-11-21 16:39:41,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26625 states to 26625 states and 36420 transitions. [2022-11-21 16:39:41,125 INFO L78 Accepts]: Start accepts. Automaton has 26625 states and 36420 transitions. Word has length 92 [2022-11-21 16:39:41,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:39:41,127 INFO L495 AbstractCegarLoop]: Abstraction has 26625 states and 36420 transitions. [2022-11-21 16:39:41,127 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, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 16:39:41,127 INFO L276 IsEmpty]: Start isEmpty. Operand 26625 states and 36420 transitions. [2022-11-21 16:39:41,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-21 16:39:41,129 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:39:41,129 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 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] [2022-11-21 16:39:41,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 16:39:41,130 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 16:39:41,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:41,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1273771242, now seen corresponding path program 1 times [2022-11-21 16:39:41,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:41,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690700972] [2022-11-21 16:39:41,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:41,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:39:41,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:41,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:39:41,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:41,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:39:41,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:41,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:39:41,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:41,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:39:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:41,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:39:41,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:39:41,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:39:41,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-21 16:39:41,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:39:41,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:41,438 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-21 16:39:41,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:41,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690700972] [2022-11-21 16:39:41,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690700972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:41,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:41,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:39:41,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730907141] [2022-11-21 16:39:41,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:41,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:39:41,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:41,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:39:41,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:39:41,443 INFO L87 Difference]: Start difference. First operand 26625 states and 36420 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-21 16:39:48,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:39:48,680 INFO L93 Difference]: Finished difference Result 74056 states and 101221 transitions. [2022-11-21 16:39:48,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:39:48,681 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 108 [2022-11-21 16:39:48,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:39:48,929 INFO L225 Difference]: With dead ends: 74056 [2022-11-21 16:39:48,929 INFO L226 Difference]: Without dead ends: 47446 [2022-11-21 16:39:49,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 16:39:49,156 INFO L413 NwaCegarLoop]: 2551 mSDtfsCounter, 2783 mSDsluCounter, 2832 mSDsCounter, 0 mSdLazyCounter, 2762 mSolverCounterSat, 1079 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3183 SdHoareTripleChecker+Valid, 5383 SdHoareTripleChecker+Invalid, 3841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1079 IncrementalHoareTripleChecker+Valid, 2762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-21 16:39:49,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3183 Valid, 5383 Invalid, 3841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1079 Valid, 2762 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-21 16:39:49,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47446 states. [2022-11-21 16:39:51,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47446 to 47204. [2022-11-21 16:39:51,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47204 states, 32787 states have (on average 1.2667520663677676) internal successors, (41533), 33337 states have internal predecessors, (41533), 11412 states have call successors, (11412), 3067 states have call predecessors, (11412), 3002 states have return successors, (11440), 11019 states have call predecessors, (11440), 11408 states have call successors, (11440) [2022-11-21 16:39:51,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47204 states to 47204 states and 64385 transitions. [2022-11-21 16:39:51,847 INFO L78 Accepts]: Start accepts. Automaton has 47204 states and 64385 transitions. Word has length 108 [2022-11-21 16:39:51,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:39:51,848 INFO L495 AbstractCegarLoop]: Abstraction has 47204 states and 64385 transitions. [2022-11-21 16:39:51,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-21 16:39:51,848 INFO L276 IsEmpty]: Start isEmpty. Operand 47204 states and 64385 transitions. [2022-11-21 16:39:51,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-21 16:39:51,851 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:39:51,851 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1] [2022-11-21 16:39:51,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 16:39:51,851 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 16:39:51,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:39:51,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1210542800, now seen corresponding path program 1 times [2022-11-21 16:39:51,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:39:51,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172821270] [2022-11-21 16:39:51,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:39:51,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:39:51,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:39:52,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:52,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:39:52,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:39:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:52,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:39:52,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:39:52,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:52,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:39:52,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:39:52,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 16:39:52,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-21 16:39:52,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-21 16:39:52,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-21 16:39:52,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-21 16:39:52,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:39:52,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-21 16:39:52,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-21 16:39:52,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-21 16:39:52,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:39:52,515 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-11-21 16:39:52,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:39:52,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172821270] [2022-11-21 16:39:52,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172821270] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:39:52,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:39:52,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:39:52,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103078794] [2022-11-21 16:39:52,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:39:52,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:39:52,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:39:52,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:39:52,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:39:52,518 INFO L87 Difference]: Start difference. First operand 47204 states and 64385 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-21 16:39:57,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:39:57,755 INFO L93 Difference]: Finished difference Result 94604 states and 129088 transitions. [2022-11-21 16:39:57,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 16:39:57,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2022-11-21 16:39:57,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:39:57,974 INFO L225 Difference]: With dead ends: 94604 [2022-11-21 16:39:57,974 INFO L226 Difference]: Without dead ends: 47492 [2022-11-21 16:39:58,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:39:58,087 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 658 mSDsluCounter, 2483 mSDsCounter, 0 mSdLazyCounter, 2282 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 4234 SdHoareTripleChecker+Invalid, 2616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 2282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:39:58,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 4234 Invalid, 2616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 2282 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-21 16:39:58,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47492 states. [2022-11-21 16:40:00,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47492 to 47252. [2022-11-21 16:40:00,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47252 states, 32835 states have (on average 1.2663621135982945) internal successors, (41581), 33385 states have internal predecessors, (41581), 11412 states have call successors, (11412), 3067 states have call predecessors, (11412), 3002 states have return successors, (11440), 11019 states have call predecessors, (11440), 11408 states have call successors, (11440) [2022-11-21 16:40:00,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47252 states to 47252 states and 64433 transitions. [2022-11-21 16:40:00,638 INFO L78 Accepts]: Start accepts. Automaton has 47252 states and 64433 transitions. Word has length 150 [2022-11-21 16:40:00,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:40:00,639 INFO L495 AbstractCegarLoop]: Abstraction has 47252 states and 64433 transitions. [2022-11-21 16:40:00,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-21 16:40:00,639 INFO L276 IsEmpty]: Start isEmpty. Operand 47252 states and 64433 transitions. [2022-11-21 16:40:00,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-21 16:40:00,641 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:40:00,641 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:40:00,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 16:40:00,642 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 16:40:00,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:40:00,642 INFO L85 PathProgramCache]: Analyzing trace with hash 633906060, now seen corresponding path program 1 times [2022-11-21 16:40:00,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:40:00,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968732330] [2022-11-21 16:40:00,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:00,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:40:00,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:40:01,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:01,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:40:01,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:40:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:01,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:40:01,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:01,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:40:01,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:40:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:40:01,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-21 16:40:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-21 16:40:01,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:40:01,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-21 16:40:01,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-21 16:40:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 16:40:01,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-11-21 16:40:01,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-21 16:40:01,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-11-21 16:40:01,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:40:01,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968732330] [2022-11-21 16:40:01,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968732330] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:40:01,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741369892] [2022-11-21 16:40:01,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:01,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:40:01,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:40:01,351 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:40:01,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 16:40:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:02,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 16:40:02,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:40:02,206 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 76 proven. 1 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-11-21 16:40:02,207 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:40:02,324 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-11-21 16:40:02,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741369892] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:40:02,325 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:40:02,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-11-21 16:40:02,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655498361] [2022-11-21 16:40:02,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:40:02,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:40:02,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:40:02,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:40:02,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:40:02,328 INFO L87 Difference]: Start difference. First operand 47252 states and 64433 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-21 16:40:08,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:40:08,862 INFO L93 Difference]: Finished difference Result 94892 states and 129472 transitions. [2022-11-21 16:40:08,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:40:08,862 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 152 [2022-11-21 16:40:08,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:40:09,066 INFO L225 Difference]: With dead ends: 94892 [2022-11-21 16:40:09,066 INFO L226 Difference]: Without dead ends: 47732 [2022-11-21 16:40:09,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:40:09,179 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 661 mSDsluCounter, 5377 mSDsCounter, 0 mSdLazyCounter, 4489 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 7128 SdHoareTripleChecker+Invalid, 4827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 4489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-21 16:40:09,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 7128 Invalid, 4827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 4489 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-21 16:40:09,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47732 states. [2022-11-21 16:40:11,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47732 to 47540. [2022-11-21 16:40:11,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47540 states, 33123 states have (on average 1.26404613108716) internal successors, (41869), 33673 states have internal predecessors, (41869), 11412 states have call successors, (11412), 3067 states have call predecessors, (11412), 3002 states have return successors, (11440), 11019 states have call predecessors, (11440), 11408 states have call successors, (11440) [2022-11-21 16:40:11,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47540 states to 47540 states and 64721 transitions. [2022-11-21 16:40:11,483 INFO L78 Accepts]: Start accepts. Automaton has 47540 states and 64721 transitions. Word has length 152 [2022-11-21 16:40:11,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:40:11,483 INFO L495 AbstractCegarLoop]: Abstraction has 47540 states and 64721 transitions. [2022-11-21 16:40:11,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-21 16:40:11,484 INFO L276 IsEmpty]: Start isEmpty. Operand 47540 states and 64721 transitions. [2022-11-21 16:40:11,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-21 16:40:11,486 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:40:11,487 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1] [2022-11-21 16:40:11,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 16:40:11,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b8c7059-4885-4aca-b662-230aba1152f8/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:40:11,696 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 16:40:11,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:40:11,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1814226080, now seen corresponding path program 2 times [2022-11-21 16:40:11,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:40:11,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062304999] [2022-11-21 16:40:11,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:11,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:40:11,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:40:12,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:12,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:40:12,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:12,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:40:12,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:12,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:40:12,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:12,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:40:12,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:12,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:40:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:40:12,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 16:40:12,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:40:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-21 16:40:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-21 16:40:12,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-21 16:40:12,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:12,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 16:40:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-21 16:40:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-21 16:40:12,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:12,517 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2022-11-21 16:40:12,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:40:12,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062304999] [2022-11-21 16:40:12,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062304999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:40:12,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:40:12,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:40:12,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967366925] [2022-11-21 16:40:12,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:40:12,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:40:12,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:40:12,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:40:12,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:40:12,520 INFO L87 Difference]: Start difference. First operand 47540 states and 64721 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 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 16:40:18,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:40:18,676 INFO L93 Difference]: Finished difference Result 47738 states and 65003 transitions. [2022-11-21 16:40:18,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:40:18,676 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 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 158 [2022-11-21 16:40:18,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:40:18,835 INFO L225 Difference]: With dead ends: 47738 [2022-11-21 16:40:18,835 INFO L226 Difference]: Without dead ends: 47736 [2022-11-21 16:40:18,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 43 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 16:40:18,855 INFO L413 NwaCegarLoop]: 1752 mSDtfsCounter, 2444 mSDsluCounter, 3940 mSDsCounter, 0 mSdLazyCounter, 3372 mSolverCounterSat, 914 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2743 SdHoareTripleChecker+Valid, 5692 SdHoareTripleChecker+Invalid, 4286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 914 IncrementalHoareTripleChecker+Valid, 3372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-21 16:40:18,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2743 Valid, 5692 Invalid, 4286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [914 Valid, 3372 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-21 16:40:18,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47736 states. [2022-11-21 16:40:20,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47736 to 47544. [2022-11-21 16:40:20,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47544 states, 33126 states have (on average 1.2640222181971865) internal successors, (41872), 33676 states have internal predecessors, (41872), 11412 states have call successors, (11412), 3068 states have call predecessors, (11412), 3003 states have return successors, (11440), 11019 states have call predecessors, (11440), 11408 states have call successors, (11440) [2022-11-21 16:40:21,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47544 states to 47544 states and 64724 transitions. [2022-11-21 16:40:21,048 INFO L78 Accepts]: Start accepts. Automaton has 47544 states and 64724 transitions. Word has length 158 [2022-11-21 16:40:21,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:40:21,048 INFO L495 AbstractCegarLoop]: Abstraction has 47544 states and 64724 transitions. [2022-11-21 16:40:21,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 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 16:40:21,048 INFO L276 IsEmpty]: Start isEmpty. Operand 47544 states and 64724 transitions. [2022-11-21 16:40:21,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-21 16:40:21,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:40:21,051 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:40:21,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 16:40:21,052 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 16:40:21,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:40:21,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1191507309, now seen corresponding path program 1 times [2022-11-21 16:40:21,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:40:21,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982521042] [2022-11-21 16:40:21,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:21,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:40:21,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:40:21,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:21,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:40:21,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:21,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:40:21,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:21,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:40:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:40:21,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:40:21,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:40:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 16:40:21,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:40:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-21 16:40:21,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-21 16:40:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-21 16:40:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:21,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 16:40:21,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-21 16:40:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-21 16:40:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-21 16:40:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:21,582 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2022-11-21 16:40:21,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:40:21,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982521042] [2022-11-21 16:40:21,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982521042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:40:21,583 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:40:21,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:40:21,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695106151] [2022-11-21 16:40:21,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:40:21,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:40:21,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:40:21,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:40:21,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:40:21,585 INFO L87 Difference]: Start difference. First operand 47544 states and 64724 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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 16:40:27,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:40:27,955 INFO L93 Difference]: Finished difference Result 47742 states and 65006 transitions. [2022-11-21 16:40:27,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:40:27,956 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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 163 [2022-11-21 16:40:27,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:40:28,128 INFO L225 Difference]: With dead ends: 47742 [2022-11-21 16:40:28,129 INFO L226 Difference]: Without dead ends: 47740 [2022-11-21 16:40:28,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 45 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 16:40:28,149 INFO L413 NwaCegarLoop]: 1752 mSDtfsCounter, 2436 mSDsluCounter, 3940 mSDsCounter, 0 mSdLazyCounter, 3375 mSolverCounterSat, 913 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2735 SdHoareTripleChecker+Valid, 5692 SdHoareTripleChecker+Invalid, 4288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 3375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:40:28,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2735 Valid, 5692 Invalid, 4288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [913 Valid, 3375 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-21 16:40:28,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47740 states. [2022-11-21 16:40:30,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47740 to 47548. [2022-11-21 16:40:30,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47548 states, 33129 states have (on average 1.2639983096380814) internal successors, (41875), 33679 states have internal predecessors, (41875), 11412 states have call successors, (11412), 3069 states have call predecessors, (11412), 3004 states have return successors, (11440), 11019 states have call predecessors, (11440), 11408 states have call successors, (11440) [2022-11-21 16:40:30,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47548 states to 47548 states and 64727 transitions. [2022-11-21 16:40:30,479 INFO L78 Accepts]: Start accepts. Automaton has 47548 states and 64727 transitions. Word has length 163 [2022-11-21 16:40:30,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:40:30,480 INFO L495 AbstractCegarLoop]: Abstraction has 47548 states and 64727 transitions. [2022-11-21 16:40:30,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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 16:40:30,480 INFO L276 IsEmpty]: Start isEmpty. Operand 47548 states and 64727 transitions. [2022-11-21 16:40:30,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-21 16:40:30,484 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:40:30,484 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1] [2022-11-21 16:40:30,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 16:40:30,484 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 16:40:30,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:40:30,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1966652480, now seen corresponding path program 1 times [2022-11-21 16:40:30,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:40:30,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880458858] [2022-11-21 16:40:30,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:30,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:40:30,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:40:31,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:31,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:40:31,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:40:31,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:31,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:40:31,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:31,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:40:31,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:31,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:40:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:40:31,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 16:40:31,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:40:31,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-21 16:40:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-21 16:40:31,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-21 16:40:31,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:31,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 16:40:31,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-21 16:40:31,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-21 16:40:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-21 16:40:31,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-21 16:40:31,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:31,308 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-11-21 16:40:31,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:40:31,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880458858] [2022-11-21 16:40:31,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880458858] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:40:31,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:40:31,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:40:31,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577241938] [2022-11-21 16:40:31,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:40:31,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:40:31,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:40:31,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:40:31,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:40:31,311 INFO L87 Difference]: Start difference. First operand 47548 states and 64727 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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 16:40:37,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:40:37,403 INFO L93 Difference]: Finished difference Result 47746 states and 65009 transitions. [2022-11-21 16:40:37,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:40:37,409 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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 168 [2022-11-21 16:40:37,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:40:37,575 INFO L225 Difference]: With dead ends: 47746 [2022-11-21 16:40:37,575 INFO L226 Difference]: Without dead ends: 47744 [2022-11-21 16:40:37,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 47 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 16:40:37,597 INFO L413 NwaCegarLoop]: 1752 mSDtfsCounter, 2436 mSDsluCounter, 3940 mSDsCounter, 0 mSdLazyCounter, 3375 mSolverCounterSat, 912 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2735 SdHoareTripleChecker+Valid, 5692 SdHoareTripleChecker+Invalid, 4287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 912 IncrementalHoareTripleChecker+Valid, 3375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-21 16:40:37,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2735 Valid, 5692 Invalid, 4287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [912 Valid, 3375 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-21 16:40:37,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47744 states. [2022-11-21 16:40:40,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47744 to 47552. [2022-11-21 16:40:40,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47552 states, 33132 states have (on average 1.2639744054086683) internal successors, (41878), 33682 states have internal predecessors, (41878), 11412 states have call successors, (11412), 3070 states have call predecessors, (11412), 3005 states have return successors, (11440), 11019 states have call predecessors, (11440), 11408 states have call successors, (11440) [2022-11-21 16:40:40,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47552 states to 47552 states and 64730 transitions. [2022-11-21 16:40:40,262 INFO L78 Accepts]: Start accepts. Automaton has 47552 states and 64730 transitions. Word has length 168 [2022-11-21 16:40:40,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:40:40,262 INFO L495 AbstractCegarLoop]: Abstraction has 47552 states and 64730 transitions. [2022-11-21 16:40:40,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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 16:40:40,263 INFO L276 IsEmpty]: Start isEmpty. Operand 47552 states and 64730 transitions. [2022-11-21 16:40:40,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-21 16:40:40,267 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:40:40,267 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:40:40,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 16:40:40,267 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 16:40:40,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:40:40,268 INFO L85 PathProgramCache]: Analyzing trace with hash 767252280, now seen corresponding path program 1 times [2022-11-21 16:40:40,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:40:40,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861252853] [2022-11-21 16:40:40,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:40:40,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:40:40,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-21 16:40:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:40,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 16:40:40,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:40,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-21 16:40:40,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:40,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-21 16:40:40,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:40,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-21 16:40:40,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:40,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:40:40,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:40:40,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 16:40:40,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:40:40,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-21 16:40:40,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-21 16:40:40,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-21 16:40:40,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:40:40,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 16:40:40,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-21 16:40:40,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-21 16:40:40,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-21 16:40:40,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:40:40,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-11-21 16:40:40,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-11-21 16:40:40,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-21 16:40:40,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:40:40,584 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-11-21 16:40:40,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:40:40,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861252853] [2022-11-21 16:40:40,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861252853] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:40:40,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:40:40,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 16:40:40,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652473573] [2022-11-21 16:40:40,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:40:40,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 16:40:40,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:40:40,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 16:40:40,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 16:40:40,587 INFO L87 Difference]: Start difference. First operand 47552 states and 64730 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-21 16:40:53,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:40:53,467 INFO L93 Difference]: Finished difference Result 139365 states and 190098 transitions. [2022-11-21 16:40:53,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:40:53,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 184 [2022-11-21 16:40:53,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:40:53,818 INFO L225 Difference]: With dead ends: 139365 [2022-11-21 16:40:53,818 INFO L226 Difference]: Without dead ends: 91905 [2022-11-21 16:40:53,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:40:53,932 INFO L413 NwaCegarLoop]: 3138 mSDtfsCounter, 3326 mSDsluCounter, 5046 mSDsCounter, 0 mSdLazyCounter, 4272 mSolverCounterSat, 2045 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3641 SdHoareTripleChecker+Valid, 8184 SdHoareTripleChecker+Invalid, 6317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2045 IncrementalHoareTripleChecker+Valid, 4272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-21 16:40:53,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3641 Valid, 8184 Invalid, 6317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2045 Valid, 4272 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-11-21 16:40:54,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91905 states.