./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 8393723b 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro --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-8393723 [2022-11-18 18:35:16,551 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:35:16,553 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:35:16,575 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:35:16,576 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:35:16,577 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:35:16,578 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:35:16,583 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:35:16,585 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:35:16,586 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:35:16,587 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:35:16,589 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:35:16,589 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:35:16,590 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:35:16,592 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:35:16,593 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:35:16,594 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:35:16,600 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:35:16,607 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:35:16,609 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:35:16,610 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:35:16,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:35:16,620 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:35:16,621 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:35:16,625 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:35:16,625 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:35:16,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:35:16,626 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:35:16,627 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:35:16,628 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:35:16,628 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:35:16,629 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:35:16,630 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:35:16,631 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:35:16,633 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:35:16,633 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:35:16,634 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:35:16,634 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:35:16,634 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:35:16,635 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:35:16,636 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:35:16,647 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 18:35:16,685 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:35:16,686 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:35:16,686 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:35:16,686 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:35:16,687 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:35:16,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:35:16,688 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:35:16,689 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:35:16,689 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:35:16,689 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:35:16,690 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:35:16,690 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:35:16,690 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:35:16,690 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:35:16,691 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:35:16,691 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:35:16,691 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:35:16,692 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:35:16,692 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:35:16,692 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:35:16,692 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:35:16,693 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:35:16,693 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:35:16,693 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:35:16,693 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:35:16,694 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:35:16,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:35:16,694 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:35:16,694 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:35:16,695 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:35:16,695 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro 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-18 18:35:17,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:35:17,046 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:35:17,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:35:17,051 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:35:17,053 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:35:17,078 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2022-11-18 18:35:17,159 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/data/915914f2a/1805e247bb9a4cbfa6a2c91698720983/FLAGf43d14bab [2022-11-18 18:35:18,150 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:35:18,151 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2022-11-18 18:35:18,214 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/data/915914f2a/1805e247bb9a4cbfa6a2c91698720983/FLAGf43d14bab [2022-11-18 18:35:18,476 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/data/915914f2a/1805e247bb9a4cbfa6a2c91698720983 [2022-11-18 18:35:18,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:35:18,481 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:35:18,483 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:35:18,483 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:35:18,488 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:35:18,489 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:35:18" (1/1) ... [2022-11-18 18:35:18,490 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c780c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:18, skipping insertion in model container [2022-11-18 18:35:18,490 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:35:18" (1/1) ... [2022-11-18 18:35:18,499 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:35:18,683 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:35:22,087 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,094 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,095 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,096 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:35:22,166 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:35:22,751 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,752 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,752 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,753 WARN L234 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_4f86f5d6-cbda-46e7-9e00-54ae3593de73/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-18 18:35:22,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:35:22,928 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:35:22,929 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22 WrapperNode [2022-11-18 18:35:22,930 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:35:22,931 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:35:22,931 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:35:22,931 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:35:22,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,043 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,277 INFO L138 Inliner]: procedures = 418, calls = 1993, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5259 [2022-11-18 18:35:23,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:35:23,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:35:23,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:35:23,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:35:23,290 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,318 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,319 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,436 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,468 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,505 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,528 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,579 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:35:23,581 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:35:23,581 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:35:23,584 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:35:23,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (1/1) ... [2022-11-18 18:35:23,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:35:23,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:23,633 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:35:23,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:35:23,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2022-11-18 18:35:23,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2022-11-18 18:35:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-18 18:35:23,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-18 18:35:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 18:35:23,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 18:35:23,690 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 18:35:23,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 18:35:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 18:35:23,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 18:35:23,691 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2022-11-18 18:35:23,691 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2022-11-18 18:35:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 18:35:23,692 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 18:35:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-18 18:35:23,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-18 18:35:23,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-18 18:35:23,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-18 18:35:23,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-18 18:35:23,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-18 18:35:23,693 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-18 18:35:23,693 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-18 18:35:23,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-18 18:35:23,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-18 18:35:23,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2022-11-18 18:35:23,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2022-11-18 18:35:23,694 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 18:35:23,695 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 18:35:23,695 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2022-11-18 18:35:23,695 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2022-11-18 18:35:23,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 18:35:23,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-18 18:35:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-18 18:35:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-18 18:35:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 18:35:23,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 18:35:23,696 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2022-11-18 18:35:23,697 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2022-11-18 18:35:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 18:35:23,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 18:35:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 18:35:23,697 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-18 18:35:23,698 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-18 18:35:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2022-11-18 18:35:23,698 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2022-11-18 18:35:23,698 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2022-11-18 18:35:23,698 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2022-11-18 18:35:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 18:35:23,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 18:35:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 18:35:23,699 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-18 18:35:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-18 18:35:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 18:35:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 18:35:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 18:35:23,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 18:35:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 18:35:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-18 18:35:23,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-18 18:35:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 18:35:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-11-18 18:35:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-11-18 18:35:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 18:35:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 18:35:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2022-11-18 18:35:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2022-11-18 18:35:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-18 18:35:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-18 18:35:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-18 18:35:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-18 18:35:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-18 18:35:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-18 18:35:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 18:35:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 18:35:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-18 18:35:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-18 18:35:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-18 18:35:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-18 18:35:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 18:35:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-18 18:35:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-18 18:35:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-18 18:35:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-18 18:35:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2022-11-18 18:35:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2022-11-18 18:35:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:35:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2022-11-18 18:35:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2022-11-18 18:35:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 18:35:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 18:35:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 18:35:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:35:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:35:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-18 18:35:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-18 18:35:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:35:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:35:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-18 18:35:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-18 18:35:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2022-11-18 18:35:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2022-11-18 18:35:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-18 18:35:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-18 18:35:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 18:35:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 18:35:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-18 18:35:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-18 18:35:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-18 18:35:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-18 18:35:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-18 18:35:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-18 18:35:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-18 18:35:23,712 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-18 18:35:23,712 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-18 18:35:23,713 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-18 18:35:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:35:23,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:35:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 18:35:23,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 18:35:23,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 18:35:23,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 18:35:23,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-18 18:35:23,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-18 18:35:23,714 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-18 18:35:23,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-18 18:35:23,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 18:35:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 18:35:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 18:35:23,792 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 18:35:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-18 18:35:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-18 18:35:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 18:35:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 18:35:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 18:35:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-18 18:35:23,793 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-18 18:35:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 18:35:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-18 18:35:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-18 18:35:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 18:35:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-18 18:35:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-18 18:35:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 18:35:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 18:35:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-18 18:35:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-18 18:35:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-18 18:35:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-18 18:35:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-18 18:35:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-18 18:35:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-18 18:35:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-18 18:35:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-18 18:35:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-18 18:35:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2022-11-18 18:35:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2022-11-18 18:35:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 18:35:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 18:35:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 18:35:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 18:35:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2022-11-18 18:35:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2022-11-18 18:35:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 18:35:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 18:35:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 18:35:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2022-11-18 18:35:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2022-11-18 18:35:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 18:35:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 18:35:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 18:35:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 18:35:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-18 18:35:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-18 18:35:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2022-11-18 18:35:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2022-11-18 18:35:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2022-11-18 18:35:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2022-11-18 18:35:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-18 18:35:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-18 18:35:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-18 18:35:23,799 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-18 18:35:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-11-18 18:35:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-11-18 18:35:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-18 18:35:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-18 18:35:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-18 18:35:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-18 18:35:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-18 18:35:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-18 18:35:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2022-11-18 18:35:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2022-11-18 18:35:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:35:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-18 18:35:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-18 18:35:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-18 18:35:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-18 18:35:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-18 18:35:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-18 18:35:24,815 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:35:24,824 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:35:25,000 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 18:35:29,958 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-18 18:35:30,135 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:35:30,158 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:35:30,158 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 18:35:30,168 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:35:30 BoogieIcfgContainer [2022-11-18 18:35:30,168 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:35:30,172 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:35:30,172 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:35:30,177 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:35:30,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:35:18" (1/3) ... [2022-11-18 18:35:30,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2743ed09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:35:30, skipping insertion in model container [2022-11-18 18:35:30,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:35:22" (2/3) ... [2022-11-18 18:35:30,179 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2743ed09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:35:30, skipping insertion in model container [2022-11-18 18:35:30,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:35:30" (3/3) ... [2022-11-18 18:35:30,190 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2022-11-18 18:35:30,216 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:35:30,216 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-18 18:35:30,318 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:35:30,325 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;@749c4794, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:35:30,326 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-18 18:35:30,340 INFO L276 IsEmpty]: Start isEmpty. Operand has 1835 states, 1254 states have (on average 1.2926634768740033) internal successors, (1621), 1268 states have internal predecessors, (1621), 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-18 18:35:30,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-18 18:35:30,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:30,379 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-18 18:35:30,379 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-18 18:35:30,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:30,389 INFO L85 PathProgramCache]: Analyzing trace with hash -591915503, now seen corresponding path program 1 times [2022-11-18 18:35:30,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:30,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493072287] [2022-11-18 18:35:30,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:30,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:30,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:35:31,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:31,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:31,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:31,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:31,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:31,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:35:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:31,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:35:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:31,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:35:31,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-18 18:35:31,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:31,592 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-18 18:35:31,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:31,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493072287] [2022-11-18 18:35:31,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493072287] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:31,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:35:31,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:35:31,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520104823] [2022-11-18 18:35:31,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:31,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:35:31,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:31,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:35:31,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:35:31,669 INFO L87 Difference]: Start difference. First operand has 1835 states, 1254 states have (on average 1.2926634768740033) internal successors, (1621), 1268 states have internal predecessors, (1621), 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-18 18:35:39,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:39,648 INFO L93 Difference]: Finished difference Result 5387 states and 7734 transitions. [2022-11-18 18:35:39,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 18:35:39,662 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-18 18:35:39,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:39,711 INFO L225 Difference]: With dead ends: 5387 [2022-11-18 18:35:39,711 INFO L226 Difference]: Without dead ends: 3556 [2022-11-18 18:35:39,728 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-18 18:35:39,731 INFO L413 NwaCegarLoop]: 2075 mSDtfsCounter, 3084 mSDsluCounter, 2460 mSDsCounter, 0 mSdLazyCounter, 2780 mSolverCounterSat, 1186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3526 SdHoareTripleChecker+Valid, 4535 SdHoareTripleChecker+Invalid, 3966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1186 IncrementalHoareTripleChecker+Valid, 2780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:39,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3526 Valid, 4535 Invalid, 3966 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1186 Valid, 2780 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-18 18:35:39,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3556 states. [2022-11-18 18:35:40,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3556 to 3534. [2022-11-18 18:35:40,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3534 states, 2433 states have (on average 1.2877106452938758) internal successors, (3133), 2460 states have internal predecessors, (3133), 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-18 18:35:40,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 4973 transitions. [2022-11-18 18:35:40,127 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 4973 transitions. Word has length 83 [2022-11-18 18:35:40,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:40,128 INFO L495 AbstractCegarLoop]: Abstraction has 3534 states and 4973 transitions. [2022-11-18 18:35:40,128 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-18 18:35:40,129 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 4973 transitions. [2022-11-18 18:35:40,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-18 18:35:40,139 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:40,140 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-18 18:35:40,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:35:40,141 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-18 18:35:40,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:40,144 INFO L85 PathProgramCache]: Analyzing trace with hash 205950438, now seen corresponding path program 1 times [2022-11-18 18:35:40,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:40,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059044230] [2022-11-18 18:35:40,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:40,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:35:40,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:40,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:35:40,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:40,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:35:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:40,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:35:40,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 18:35:40,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,513 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-18 18:35:40,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:40,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059044230] [2022-11-18 18:35:40,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059044230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:40,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:35:40,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:35:40,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766434424] [2022-11-18 18:35:40,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:40,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:35:40,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:40,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:35:40,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:35:40,526 INFO L87 Difference]: Start difference. First operand 3534 states and 4973 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 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-18 18:35:47,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:47,530 INFO L93 Difference]: Finished difference Result 7809 states and 11027 transitions. [2022-11-18 18:35:47,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 18:35:47,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 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-18 18:35:47,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:47,561 INFO L225 Difference]: With dead ends: 7809 [2022-11-18 18:35:47,562 INFO L226 Difference]: Without dead ends: 4290 [2022-11-18 18:35:47,576 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-18 18:35:47,577 INFO L413 NwaCegarLoop]: 1978 mSDtfsCounter, 2323 mSDsluCounter, 2426 mSDsCounter, 0 mSdLazyCounter, 2712 mSolverCounterSat, 949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2689 SdHoareTripleChecker+Valid, 4404 SdHoareTripleChecker+Invalid, 3661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 949 IncrementalHoareTripleChecker+Valid, 2712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:47,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2689 Valid, 4404 Invalid, 3661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [949 Valid, 2712 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-11-18 18:35:47,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4290 states. [2022-11-18 18:35:47,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4290 to 4251. [2022-11-18 18:35:47,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4251 states, 2955 states have (on average 1.2967851099830796) internal successors, (3832), 2987 states have internal predecessors, (3832), 1076 states have call successors, (1076), 219 states have call predecessors, (1076), 217 states have return successors, (1072), 1065 states have call predecessors, (1072), 1072 states have call successors, (1072) [2022-11-18 18:35:47,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4251 states to 4251 states and 5980 transitions. [2022-11-18 18:35:47,864 INFO L78 Accepts]: Start accepts. Automaton has 4251 states and 5980 transitions. Word has length 93 [2022-11-18 18:35:47,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:47,865 INFO L495 AbstractCegarLoop]: Abstraction has 4251 states and 5980 transitions. [2022-11-18 18:35:47,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 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-18 18:35:47,865 INFO L276 IsEmpty]: Start isEmpty. Operand 4251 states and 5980 transitions. [2022-11-18 18:35:47,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-18 18:35:47,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:47,868 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-18 18:35:47,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:35:47,869 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-18 18:35:47,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:47,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1100117649, now seen corresponding path program 1 times [2022-11-18 18:35:47,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:47,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542475584] [2022-11-18 18:35:47,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:47,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:47,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:35:48,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:48,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:48,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:48,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:48,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:35:48,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:48,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:35:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:48,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:35:48,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:48,181 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-18 18:35:48,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:48,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542475584] [2022-11-18 18:35:48,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542475584] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:48,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:35:48,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:35:48,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945513377] [2022-11-18 18:35:48,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:48,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:35:48,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:48,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:35:48,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:35:48,186 INFO L87 Difference]: Start difference. First operand 4251 states and 5980 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-18 18:35:55,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:55,372 INFO L93 Difference]: Finished difference Result 11172 states and 15664 transitions. [2022-11-18 18:35:55,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 18:35:55,373 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-18 18:35:55,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:55,416 INFO L225 Difference]: With dead ends: 11172 [2022-11-18 18:35:55,416 INFO L226 Difference]: Without dead ends: 6936 [2022-11-18 18:35:55,429 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-18 18:35:55,434 INFO L413 NwaCegarLoop]: 2036 mSDtfsCounter, 2932 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 2791 mSolverCounterSat, 1218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3341 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 4009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1218 IncrementalHoareTripleChecker+Valid, 2791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:55,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3341 Valid, 4481 Invalid, 4009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1218 Valid, 2791 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-18 18:35:55,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6936 states. [2022-11-18 18:35:55,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6936 to 6882. [2022-11-18 18:35:55,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6882 states, 4783 states have (on average 1.2855948149696843) internal successors, (6149), 4840 states have internal predecessors, (6149), 1721 states have call successors, (1721), 378 states have call predecessors, (1721), 375 states have return successors, (1717), 1696 states have call predecessors, (1717), 1717 states have call successors, (1717) [2022-11-18 18:35:55,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6882 states to 6882 states and 9587 transitions. [2022-11-18 18:35:55,891 INFO L78 Accepts]: Start accepts. Automaton has 6882 states and 9587 transitions. Word has length 91 [2022-11-18 18:35:55,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:55,892 INFO L495 AbstractCegarLoop]: Abstraction has 6882 states and 9587 transitions. [2022-11-18 18:35:55,893 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-18 18:35:55,893 INFO L276 IsEmpty]: Start isEmpty. Operand 6882 states and 9587 transitions. [2022-11-18 18:35:55,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-18 18:35:55,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:55,896 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-18 18:35:55,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 18:35:55,896 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-18 18:35:55,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:55,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1073993219, now seen corresponding path program 1 times [2022-11-18 18:35:55,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:55,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568871720] [2022-11-18 18:35:55,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:55,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:55,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:35:56,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:56,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:56,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:56,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:56,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:35:56,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:56,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:35:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:56,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:35:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 18:35:56,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:56,207 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-18 18:35:56,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:56,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568871720] [2022-11-18 18:35:56,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568871720] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:56,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:35:56,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:35:56,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290660329] [2022-11-18 18:35:56,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:56,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:35:56,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:56,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:35:56,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:35:56,210 INFO L87 Difference]: Start difference. First operand 6882 states and 9587 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-18 18:36:02,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:02,437 INFO L93 Difference]: Finished difference Result 17160 states and 23794 transitions. [2022-11-18 18:36:02,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 18:36:02,438 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-18 18:36:02,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:02,499 INFO L225 Difference]: With dead ends: 17160 [2022-11-18 18:36:02,499 INFO L226 Difference]: Without dead ends: 10293 [2022-11-18 18:36:02,520 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-18 18:36:02,521 INFO L413 NwaCegarLoop]: 1983 mSDtfsCounter, 2585 mSDsluCounter, 2468 mSDsCounter, 0 mSdLazyCounter, 2689 mSolverCounterSat, 1113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 4451 SdHoareTripleChecker+Invalid, 3802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1113 IncrementalHoareTripleChecker+Valid, 2689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:02,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 4451 Invalid, 3802 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1113 Valid, 2689 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-11-18 18:36:02,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10293 states. [2022-11-18 18:36:03,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10293 to 10221. [2022-11-18 18:36:03,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10221 states, 7090 states have (on average 1.280818053596615) internal successors, (9081), 7185 states have internal predecessors, (9081), 2508 states have call successors, (2508), 625 states have call predecessors, (2508), 620 states have return successors, (2510), 2455 states have call predecessors, (2510), 2504 states have call successors, (2510) [2022-11-18 18:36:03,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10221 states to 10221 states and 14099 transitions. [2022-11-18 18:36:03,295 INFO L78 Accepts]: Start accepts. Automaton has 10221 states and 14099 transitions. Word has length 95 [2022-11-18 18:36:03,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:36:03,296 INFO L495 AbstractCegarLoop]: Abstraction has 10221 states and 14099 transitions. [2022-11-18 18:36:03,296 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-18 18:36:03,296 INFO L276 IsEmpty]: Start isEmpty. Operand 10221 states and 14099 transitions. [2022-11-18 18:36:03,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-18 18:36:03,306 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:36:03,307 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-18 18:36:03,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 18:36:03,307 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-18 18:36:03,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:36:03,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1200196992, now seen corresponding path program 1 times [2022-11-18 18:36:03,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:36:03,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555220309] [2022-11-18 18:36:03,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:03,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:36:03,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:36:03,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:03,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:36:03,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:36:03,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:03,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:36:03,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:03,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:36:03,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:03,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:36:03,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:03,671 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-18 18:36:03,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:36:03,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555220309] [2022-11-18 18:36:03,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555220309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:36:03,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:36:03,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:36:03,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022408699] [2022-11-18 18:36:03,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:36:03,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:36:03,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:03,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:36:03,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:36:03,675 INFO L87 Difference]: Start difference. First operand 10221 states and 14099 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-18 18:36:10,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:10,203 INFO L93 Difference]: Finished difference Result 29371 states and 40486 transitions. [2022-11-18 18:36:10,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 18:36:10,204 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-18 18:36:10,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:10,296 INFO L225 Difference]: With dead ends: 29371 [2022-11-18 18:36:10,296 INFO L226 Difference]: Without dead ends: 19165 [2022-11-18 18:36:10,327 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-18 18:36:10,328 INFO L413 NwaCegarLoop]: 2232 mSDtfsCounter, 2973 mSDsluCounter, 2576 mSDsCounter, 0 mSdLazyCounter, 2908 mSolverCounterSat, 1177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3407 SdHoareTripleChecker+Valid, 4808 SdHoareTripleChecker+Invalid, 4085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1177 IncrementalHoareTripleChecker+Valid, 2908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:10,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3407 Valid, 4808 Invalid, 4085 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1177 Valid, 2908 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-11-18 18:36:10,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19165 states. [2022-11-18 18:36:11,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19165 to 19039. [2022-11-18 18:36:11,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19039 states, 13232 states have (on average 1.2728234582829505) internal successors, (16842), 13422 states have internal predecessors, (16842), 4633 states have call successors, (4633), 1180 states have call predecessors, (4633), 1171 states have return successors, (4641), 4520 states have call predecessors, (4641), 4629 states have call successors, (4641) [2022-11-18 18:36:11,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19039 states to 19039 states and 26116 transitions. [2022-11-18 18:36:11,538 INFO L78 Accepts]: Start accepts. Automaton has 19039 states and 26116 transitions. Word has length 92 [2022-11-18 18:36:11,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:36:11,540 INFO L495 AbstractCegarLoop]: Abstraction has 19039 states and 26116 transitions. [2022-11-18 18:36:11,540 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-18 18:36:11,541 INFO L276 IsEmpty]: Start isEmpty. Operand 19039 states and 26116 transitions. [2022-11-18 18:36:11,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-18 18:36:11,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:36:11,543 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-18 18:36:11,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 18:36:11,544 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-18 18:36:11,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:36:11,544 INFO L85 PathProgramCache]: Analyzing trace with hash -886222872, now seen corresponding path program 1 times [2022-11-18 18:36:11,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:36:11,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39034144] [2022-11-18 18:36:11,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:11,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:36:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:36:11,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:36:11,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:11,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:36:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:11,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:36:11,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:11,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:36:11,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:36:11,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:36:11,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:36:11,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-18 18:36:11,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:36:11,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:11,870 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-18 18:36:11,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:36:11,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39034144] [2022-11-18 18:36:11,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39034144] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:36:11,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:36:11,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:36:11,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677101760] [2022-11-18 18:36:11,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:36:11,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:36:11,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:11,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:36:11,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:36:11,874 INFO L87 Difference]: Start difference. First operand 19039 states and 26116 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-18 18:36:19,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:19,314 INFO L93 Difference]: Finished difference Result 53259 states and 72973 transitions. [2022-11-18 18:36:19,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 18:36:19,315 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-18 18:36:19,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:19,489 INFO L225 Difference]: With dead ends: 53259 [2022-11-18 18:36:19,489 INFO L226 Difference]: Without dead ends: 34235 [2022-11-18 18:36:19,547 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-18 18:36:19,548 INFO L413 NwaCegarLoop]: 2549 mSDtfsCounter, 2803 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 2791 mSolverCounterSat, 1079 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3203 SdHoareTripleChecker+Valid, 5379 SdHoareTripleChecker+Invalid, 3870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1079 IncrementalHoareTripleChecker+Valid, 2791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:19,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3203 Valid, 5379 Invalid, 3870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1079 Valid, 2791 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-18 18:36:19,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34235 states. [2022-11-18 18:36:21,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34235 to 34025. [2022-11-18 18:36:21,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34025 states, 23609 states have (on average 1.2656614003134399) internal successors, (29881), 24003 states have internal predecessors, (29881), 8304 states have call successors, (8304), 2142 states have call predecessors, (8304), 2109 states have return successors, (8332), 8039 states have call predecessors, (8332), 8300 states have call successors, (8332) [2022-11-18 18:36:22,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34025 states to 34025 states and 46517 transitions. [2022-11-18 18:36:22,038 INFO L78 Accepts]: Start accepts. Automaton has 34025 states and 46517 transitions. Word has length 108 [2022-11-18 18:36:22,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:36:22,038 INFO L495 AbstractCegarLoop]: Abstraction has 34025 states and 46517 transitions. [2022-11-18 18:36:22,039 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-18 18:36:22,039 INFO L276 IsEmpty]: Start isEmpty. Operand 34025 states and 46517 transitions. [2022-11-18 18:36:22,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-18 18:36:22,043 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:36:22,043 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-18 18:36:22,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 18:36:22,044 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-18 18:36:22,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:36:22,045 INFO L85 PathProgramCache]: Analyzing trace with hash 994600561, now seen corresponding path program 1 times [2022-11-18 18:36:22,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:36:22,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032654785] [2022-11-18 18:36:22,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:22,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:36:22,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:36:22,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:22,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:36:22,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:22,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:36:22,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:22,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:36:22,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:22,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:36:22,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:22,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:36:22,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:36:22,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-18 18:36:22,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 18:36:22,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 18:36:22,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 18:36:22,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 18:36:22,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:22,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-18 18:36:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 18:36:22,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-18 18:36:22,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:22,705 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-18 18:36:22,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:36:22,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032654785] [2022-11-18 18:36:22,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032654785] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:36:22,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:36:22,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:36:22,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859566025] [2022-11-18 18:36:22,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:36:22,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:36:22,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:22,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:36:22,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:36:22,708 INFO L87 Difference]: Start difference. First operand 34025 states and 46517 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-18 18:36:27,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:27,709 INFO L93 Difference]: Finished difference Result 68190 states and 93268 transitions. [2022-11-18 18:36:27,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 18:36:27,710 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-18 18:36:27,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:27,913 INFO L225 Difference]: With dead ends: 68190 [2022-11-18 18:36:27,913 INFO L226 Difference]: Without dead ends: 34257 [2022-11-18 18:36:28,028 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-18 18:36:28,030 INFO L413 NwaCegarLoop]: 1750 mSDtfsCounter, 668 mSDsluCounter, 2481 mSDsCounter, 0 mSdLazyCounter, 2302 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 4231 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 2302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:28,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 4231 Invalid, 2636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 2302 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-18 18:36:28,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34257 states. [2022-11-18 18:36:30,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34257 to 34057. [2022-11-18 18:36:30,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34057 states, 23641 states have (on average 1.2653018061841717) internal successors, (29913), 24035 states have internal predecessors, (29913), 8304 states have call successors, (8304), 2142 states have call predecessors, (8304), 2109 states have return successors, (8332), 8039 states have call predecessors, (8332), 8300 states have call successors, (8332) [2022-11-18 18:36:30,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34057 states to 34057 states and 46549 transitions. [2022-11-18 18:36:30,538 INFO L78 Accepts]: Start accepts. Automaton has 34057 states and 46549 transitions. Word has length 150 [2022-11-18 18:36:30,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:36:30,539 INFO L495 AbstractCegarLoop]: Abstraction has 34057 states and 46549 transitions. [2022-11-18 18:36:30,539 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-18 18:36:30,539 INFO L276 IsEmpty]: Start isEmpty. Operand 34057 states and 46549 transitions. [2022-11-18 18:36:30,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-18 18:36:30,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:36:30,542 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-18 18:36:30,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 18:36:30,543 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-18 18:36:30,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:36:30,544 INFO L85 PathProgramCache]: Analyzing trace with hash 847862957, now seen corresponding path program 1 times [2022-11-18 18:36:30,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:36:30,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651746769] [2022-11-18 18:36:30,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:30,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:36:30,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:36:30,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:30,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:36:30,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:36:30,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:30,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:36:30,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:30,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:36:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:30,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:36:30,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:36:30,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:36:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 18:36:30,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:36:30,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:30,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:36:30,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:31,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 18:36:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:31,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:31,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 18:36:31,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:31,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-11-18 18:36:31,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:31,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 18:36:31,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:31,045 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-18 18:36:31,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:36:31,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651746769] [2022-11-18 18:36:31,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651746769] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:36:31,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636186253] [2022-11-18 18:36:31,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:31,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:36:31,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:36:31,055 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:36:31,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 18:36:31,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:31,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 1676 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-18 18:36:31,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:36:32,046 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-11-18 18:36:32,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:36:32,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636186253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:36:32,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:36:32,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-18 18:36:32,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173630017] [2022-11-18 18:36:32,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:36:32,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:36:32,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:32,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:36:32,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:36:32,050 INFO L87 Difference]: Start difference. First operand 34057 states and 46549 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-18 18:36:34,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:34,275 INFO L93 Difference]: Finished difference Result 73460 states and 100505 transitions. [2022-11-18 18:36:34,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:36:34,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 152 [2022-11-18 18:36:34,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:34,492 INFO L225 Difference]: With dead ends: 73460 [2022-11-18 18:36:34,492 INFO L226 Difference]: Without dead ends: 39495 [2022-11-18 18:36:34,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:36:34,598 INFO L413 NwaCegarLoop]: 3034 mSDtfsCounter, 2493 mSDsluCounter, 2084 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2493 SdHoareTripleChecker+Valid, 5118 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:34,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2493 Valid, 5118 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 18:36:34,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39495 states. [2022-11-18 18:36:36,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39495 to 39472. [2022-11-18 18:36:36,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39472 states, 27505 states have (on average 1.265624431921469) internal successors, (34811), 27911 states have internal predecessors, (34811), 9558 states have call successors, (9558), 2443 states have call predecessors, (9558), 2406 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2022-11-18 18:36:37,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39472 states to 39472 states and 53963 transitions. [2022-11-18 18:36:37,465 INFO L78 Accepts]: Start accepts. Automaton has 39472 states and 53963 transitions. Word has length 152 [2022-11-18 18:36:37,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:36:37,466 INFO L495 AbstractCegarLoop]: Abstraction has 39472 states and 53963 transitions. [2022-11-18 18:36:37,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-18 18:36:37,467 INFO L276 IsEmpty]: Start isEmpty. Operand 39472 states and 53963 transitions. [2022-11-18 18:36:37,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-18 18:36:37,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:36:37,472 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-18 18:36:37,490 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 18:36:37,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-18 18:36:37,684 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-18 18:36:37,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:36:37,684 INFO L85 PathProgramCache]: Analyzing trace with hash 988411567, now seen corresponding path program 1 times [2022-11-18 18:36:37,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:36:37,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840701610] [2022-11-18 18:36:37,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:37,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:36:37,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:36:38,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:38,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:36:38,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:38,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:36:38,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:36:38,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:38,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:36:38,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:36:38,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:36:38,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:36:38,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 18:36:38,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:36:38,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:36:38,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 18:36:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:38,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 18:36:38,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-11-18 18:36:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 18:36:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:38,192 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-18 18:36:38,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:36:38,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840701610] [2022-11-18 18:36:38,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840701610] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:36:38,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000951796] [2022-11-18 18:36:38,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:38,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:36:38,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:36:38,196 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:36:38,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 18:36:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:39,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:36:39,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:36:39,234 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-18 18:36:39,239 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 18:36:39,424 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-18 18:36:39,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000951796] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 18:36:39,424 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 18:36:39,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-11-18 18:36:39,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421436424] [2022-11-18 18:36:39,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 18:36:39,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 18:36:39,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:39,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 18:36:39,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-18 18:36:39,429 INFO L87 Difference]: Start difference. First operand 39472 states and 53963 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-18 18:36:46,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:46,876 INFO L93 Difference]: Finished difference Result 79108 states and 108186 transitions. [2022-11-18 18:36:46,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:36:46,877 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-18 18:36:46,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:47,047 INFO L225 Difference]: With dead ends: 79108 [2022-11-18 18:36:47,047 INFO L226 Difference]: Without dead ends: 39728 [2022-11-18 18:36:47,152 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-18 18:36:47,153 INFO L413 NwaCegarLoop]: 1750 mSDtfsCounter, 671 mSDsluCounter, 5373 mSDsCounter, 0 mSdLazyCounter, 4527 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 7123 SdHoareTripleChecker+Invalid, 4865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 4527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:47,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 7123 Invalid, 4865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [338 Valid, 4527 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-18 18:36:47,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39728 states. [2022-11-18 18:36:49,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39728 to 39520. [2022-11-18 18:36:49,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39520 states, 27553 states have (on average 1.2651616883823904) internal successors, (34859), 27959 states have internal predecessors, (34859), 9558 states have call successors, (9558), 2443 states have call predecessors, (9558), 2406 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2022-11-18 18:36:49,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39520 states to 39520 states and 54011 transitions. [2022-11-18 18:36:49,732 INFO L78 Accepts]: Start accepts. Automaton has 39520 states and 54011 transitions. Word has length 152 [2022-11-18 18:36:49,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:36:49,733 INFO L495 AbstractCegarLoop]: Abstraction has 39520 states and 54011 transitions. [2022-11-18 18:36:49,733 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-18 18:36:49,734 INFO L276 IsEmpty]: Start isEmpty. Operand 39520 states and 54011 transitions. [2022-11-18 18:36:49,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-18 18:36:49,737 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:36:49,737 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-18 18:36:49,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 18:36:49,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f86f5d6-cbda-46e7-9e00-54ae3593de73/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:36:49,948 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-18 18:36:49,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:36:49,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1963990883, now seen corresponding path program 2 times [2022-11-18 18:36:49,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:36:49,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615736480] [2022-11-18 18:36:49,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:49,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:36:50,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:36:50,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:50,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:36:50,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:50,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:36:50,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:50,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:36:50,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:50,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:36:50,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:50,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:36:50,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:36:50,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 18:36:50,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:36:50,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:36:50,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 18:36:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 18:36:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:50,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 18:36:50,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 18:36:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 18:36:50,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:50,806 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-18 18:36:50,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:36:50,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615736480] [2022-11-18 18:36:50,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615736480] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:36:50,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:36:50,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:36:50,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680542363] [2022-11-18 18:36:50,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:36:50,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:36:50,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:50,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:36:50,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:36:50,809 INFO L87 Difference]: Start difference. First operand 39520 states and 54011 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-18 18:36:57,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:57,741 INFO L93 Difference]: Finished difference Result 39734 states and 54307 transitions. [2022-11-18 18:36:57,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:36:57,741 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-18 18:36:57,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:57,992 INFO L225 Difference]: With dead ends: 39734 [2022-11-18 18:36:57,992 INFO L226 Difference]: Without dead ends: 39732 [2022-11-18 18:36:58,008 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-18 18:36:58,009 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 2463 mSDsluCounter, 3937 mSDsCounter, 0 mSdLazyCounter, 3402 mSolverCounterSat, 914 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2762 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 4316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 914 IncrementalHoareTripleChecker+Valid, 3402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:58,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2762 Valid, 5688 Invalid, 4316 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [914 Valid, 3402 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-18 18:36:58,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39732 states. [2022-11-18 18:36:59,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39732 to 39524. [2022-11-18 18:36:59,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39524 states, 27556 states have (on average 1.26513282043838) internal successors, (34862), 27962 states have internal predecessors, (34862), 9558 states have call successors, (9558), 2444 states have call predecessors, (9558), 2407 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2022-11-18 18:37:00,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39524 states to 39524 states and 54014 transitions. [2022-11-18 18:37:00,165 INFO L78 Accepts]: Start accepts. Automaton has 39524 states and 54014 transitions. Word has length 158 [2022-11-18 18:37:00,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:37:00,167 INFO L495 AbstractCegarLoop]: Abstraction has 39524 states and 54014 transitions. [2022-11-18 18:37:00,168 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-18 18:37:00,168 INFO L276 IsEmpty]: Start isEmpty. Operand 39524 states and 54014 transitions. [2022-11-18 18:37:00,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-18 18:37:00,174 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:37:00,175 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-18 18:37:00,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 18:37:00,175 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-18 18:37:00,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:37:00,176 INFO L85 PathProgramCache]: Analyzing trace with hash -2083222096, now seen corresponding path program 1 times [2022-11-18 18:37:00,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:37:00,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90338834] [2022-11-18 18:37:00,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:37:00,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:37:00,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:37:00,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:00,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:37:00,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:00,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:37:00,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:00,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:37:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:00,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:37:00,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:00,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:37:00,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:37:00,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 18:37:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:37:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:37:00,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 18:37:00,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 18:37:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 18:37:00,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 18:37:00,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 18:37:00,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 18:37:00,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:00,815 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-18 18:37:00,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:37:00,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90338834] [2022-11-18 18:37:00,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90338834] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:37:00,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:37:00,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:37:00,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816876222] [2022-11-18 18:37:00,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:37:00,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:37:00,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:37:00,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:37:00,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:37:00,819 INFO L87 Difference]: Start difference. First operand 39524 states and 54014 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-18 18:37:07,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:37:07,726 INFO L93 Difference]: Finished difference Result 39738 states and 54310 transitions. [2022-11-18 18:37:07,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:37:07,726 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-18 18:37:07,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:37:07,838 INFO L225 Difference]: With dead ends: 39738 [2022-11-18 18:37:07,838 INFO L226 Difference]: Without dead ends: 39736 [2022-11-18 18:37:07,849 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-18 18:37:07,850 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 2455 mSDsluCounter, 3937 mSDsCounter, 0 mSdLazyCounter, 3405 mSolverCounterSat, 913 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 4318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 3405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-18 18:37:07,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 5688 Invalid, 4318 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [913 Valid, 3405 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-18 18:37:07,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39736 states. [2022-11-18 18:37:09,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39736 to 39528. [2022-11-18 18:37:10,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39528 states, 27559 states have (on average 1.2651039587793462) internal successors, (34865), 27965 states have internal predecessors, (34865), 9558 states have call successors, (9558), 2445 states have call predecessors, (9558), 2408 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2022-11-18 18:37:10,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39528 states to 39528 states and 54017 transitions. [2022-11-18 18:37:10,140 INFO L78 Accepts]: Start accepts. Automaton has 39528 states and 54017 transitions. Word has length 163 [2022-11-18 18:37:10,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:37:10,142 INFO L495 AbstractCegarLoop]: Abstraction has 39528 states and 54017 transitions. [2022-11-18 18:37:10,142 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-18 18:37:10,143 INFO L276 IsEmpty]: Start isEmpty. Operand 39528 states and 54017 transitions. [2022-11-18 18:37:10,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-18 18:37:10,147 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:37:10,147 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-18 18:37:10,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 18:37:10,148 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-18 18:37:10,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:37:10,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1210523459, now seen corresponding path program 1 times [2022-11-18 18:37:10,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:37:10,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276567937] [2022-11-18 18:37:10,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:37:10,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:37:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:37:10,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:37:10,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:10,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:37:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:10,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:37:10,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:10,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:37:10,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:10,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:37:10,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:37:10,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 18:37:10,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:37:10,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:37:10,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 18:37:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 18:37:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:10,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 18:37:10,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 18:37:10,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 18:37:10,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 18:37:10,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-18 18:37:10,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:10,938 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-18 18:37:10,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:37:10,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276567937] [2022-11-18 18:37:10,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276567937] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:37:10,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:37:10,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:37:10,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541892205] [2022-11-18 18:37:10,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:37:10,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:37:10,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:37:10,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:37:10,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:37:10,941 INFO L87 Difference]: Start difference. First operand 39528 states and 54017 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-18 18:37:18,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:37:18,312 INFO L93 Difference]: Finished difference Result 39742 states and 54313 transitions. [2022-11-18 18:37:18,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:37:18,313 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-18 18:37:18,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:37:18,428 INFO L225 Difference]: With dead ends: 39742 [2022-11-18 18:37:18,428 INFO L226 Difference]: Without dead ends: 39740 [2022-11-18 18:37:18,441 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-18 18:37:18,441 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 2455 mSDsluCounter, 3937 mSDsCounter, 0 mSdLazyCounter, 3405 mSolverCounterSat, 912 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 4317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 912 IncrementalHoareTripleChecker+Valid, 3405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:37:18,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 5688 Invalid, 4317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [912 Valid, 3405 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-11-18 18:37:18,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39740 states. [2022-11-18 18:37:20,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39740 to 39532. [2022-11-18 18:37:20,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39532 states, 27562 states have (on average 1.2650751034032364) internal successors, (34868), 27968 states have internal predecessors, (34868), 9558 states have call successors, (9558), 2446 states have call predecessors, (9558), 2409 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2022-11-18 18:37:20,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39532 states to 39532 states and 54020 transitions. [2022-11-18 18:37:20,682 INFO L78 Accepts]: Start accepts. Automaton has 39532 states and 54020 transitions. Word has length 168 [2022-11-18 18:37:20,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:37:20,683 INFO L495 AbstractCegarLoop]: Abstraction has 39532 states and 54020 transitions. [2022-11-18 18:37:20,683 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-18 18:37:20,683 INFO L276 IsEmpty]: Start isEmpty. Operand 39532 states and 54020 transitions. [2022-11-18 18:37:20,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-11-18 18:37:20,689 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:37:20,689 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, 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] [2022-11-18 18:37:20,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 18:37:20,690 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:37:20,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:37:20,691 INFO L85 PathProgramCache]: Analyzing trace with hash 674882147, now seen corresponding path program 1 times [2022-11-18 18:37:20,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:37:20,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754805839] [2022-11-18 18:37:20,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:37:20,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:37:20,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:37:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:37:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:20,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:37:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:20,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:37:20,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:20,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:37:20,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:20,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:37:20,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:37:20,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 18:37:20,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:37:20,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:20,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:37:21,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 18:37:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 18:37:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:21,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 18:37:21,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 18:37:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-18 18:37:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-18 18:37:21,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:37:21,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 18:37:21,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 18:37:21,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-11-18 18:37:21,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:21,096 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-11-18 18:37:21,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:37:21,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754805839] [2022-11-18 18:37:21,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754805839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:37:21,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:37:21,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:37:21,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514868059] [2022-11-18 18:37:21,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:37:21,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:37:21,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:37:21,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:37:21,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:37:21,101 INFO L87 Difference]: Start difference. First operand 39532 states and 54020 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 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-18 18:37:34,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:37:34,446 INFO L93 Difference]: Finished difference Result 78939 states and 107859 transitions. [2022-11-18 18:37:34,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:37:34,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 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 185 [2022-11-18 18:37:34,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:37:34,598 INFO L225 Difference]: With dead ends: 78939 [2022-11-18 18:37:34,598 INFO L226 Difference]: Without dead ends: 46515 [2022-11-18 18:37:34,677 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-18 18:37:34,678 INFO L413 NwaCegarLoop]: 1961 mSDtfsCounter, 3423 mSDsluCounter, 3400 mSDsCounter, 0 mSdLazyCounter, 3702 mSolverCounterSat, 2435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3679 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 6137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2435 IncrementalHoareTripleChecker+Valid, 3702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-18 18:37:34,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3679 Valid, 5361 Invalid, 6137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2435 Valid, 3702 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2022-11-18 18:37:34,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46515 states. [2022-11-18 18:37:38,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46515 to 46263. [2022-11-18 18:37:38,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46263 states, 32310 states have (on average 1.2606004333023832) internal successors, (40730), 32764 states have internal predecessors, (40730), 11076 states have call successors, (11076), 2915 states have call predecessors, (11076), 2874 states have return successors, (11120), 10803 states have call predecessors, (11120), 11072 states have call successors, (11120) [2022-11-18 18:37:38,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46263 states to 46263 states and 62926 transitions. [2022-11-18 18:37:38,440 INFO L78 Accepts]: Start accepts. Automaton has 46263 states and 62926 transitions. Word has length 185 [2022-11-18 18:37:38,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:37:38,441 INFO L495 AbstractCegarLoop]: Abstraction has 46263 states and 62926 transitions. [2022-11-18 18:37:38,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 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-18 18:37:38,441 INFO L276 IsEmpty]: Start isEmpty. Operand 46263 states and 62926 transitions. [2022-11-18 18:37:38,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-18 18:37:38,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:37:38,446 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-18 18:37:38,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 18:37:38,447 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:37:38,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:37:38,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1654718874, now seen corresponding path program 1 times [2022-11-18 18:37:38,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:37:38,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061639559] [2022-11-18 18:37:38,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:37:38,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:37:38,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:37:38,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:37:38,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:38,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:37:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:38,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:37:38,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:38,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:37:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:37:38,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:37:38,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 18:37:38,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:37:38,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:37:38,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 18:37:38,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:38,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 18:37:38,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:39,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 18:37:39,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 18:37:39,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-18 18:37:39,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 18:37:39,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:37:39,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-11-18 18:37:39,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-11-18 18:37:39,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-18 18:37:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:39,110 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-18 18:37:39,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:37:39,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061639559] [2022-11-18 18:37:39,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061639559] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:37:39,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:37:39,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:37:39,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277732258] [2022-11-18 18:37:39,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:37:39,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:37:39,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:37:39,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:37:39,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:37:39,117 INFO L87 Difference]: Start difference. First operand 46263 states and 62926 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-18 18:37:51,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:37:51,487 INFO L93 Difference]: Finished difference Result 92346 states and 125697 transitions. [2022-11-18 18:37:51,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:37:51,488 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-18 18:37:51,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:37:51,650 INFO L225 Difference]: With dead ends: 92346 [2022-11-18 18:37:51,650 INFO L226 Difference]: Without dead ends: 46175 [2022-11-18 18:37:51,753 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-18 18:37:51,754 INFO L413 NwaCegarLoop]: 2907 mSDtfsCounter, 2647 mSDsluCounter, 4736 mSDsCounter, 0 mSdLazyCounter, 4389 mSolverCounterSat, 1828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2902 SdHoareTripleChecker+Valid, 7643 SdHoareTripleChecker+Invalid, 6217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1828 IncrementalHoareTripleChecker+Valid, 4389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:37:51,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2902 Valid, 7643 Invalid, 6217 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1828 Valid, 4389 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-11-18 18:37:51,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46175 states. [2022-11-18 18:37:54,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46175 to 45892. [2022-11-18 18:37:54,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45892 states, 32038 states have (on average 1.2604407266371185) internal successors, (40382), 32488 states have internal predecessors, (40382), 11009 states have call successors, (11009), 2883 states have call predecessors, (11009), 2842 states have return successors, (11053), 10740 states have call predecessors, (11053), 11005 states have call successors, (11053) [2022-11-18 18:37:55,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45892 states to 45892 states and 62444 transitions. [2022-11-18 18:37:55,319 INFO L78 Accepts]: Start accepts. Automaton has 45892 states and 62444 transitions. Word has length 184 [2022-11-18 18:37:55,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:37:55,319 INFO L495 AbstractCegarLoop]: Abstraction has 45892 states and 62444 transitions. [2022-11-18 18:37:55,319 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-11-18 18:37:55,320 INFO L276 IsEmpty]: Start isEmpty. Operand 45892 states and 62444 transitions. [2022-11-18 18:37:55,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-18 18:37:55,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:37:55,325 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:37:55,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 18:37:55,325 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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-18 18:37:55,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:37:55,326 INFO L85 PathProgramCache]: Analyzing trace with hash -792942256, now seen corresponding path program 1 times [2022-11-18 18:37:55,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:37:55,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168338707] [2022-11-18 18:37:55,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:37:55,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:37:55,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 18:37:55,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:55,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:37:55,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:55,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:37:55,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:55,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:37:55,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:55,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:37:55,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:37:55,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:37:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 18:37:55,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:37:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:37:55,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 18:37:55,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 18:37:55,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:37:55,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 18:37:55,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 18:37:55,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 18:37:55,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 18:37:55,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-18 18:37:55,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-11-18 18:37:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:37:55,890 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-18 18:37:55,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:37:55,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168338707] [2022-11-18 18:37:55,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168338707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:37:55,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:37:55,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:37:55,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164338662] [2022-11-18 18:37:55,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:37:55,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:37:55,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:37:55,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:37:55,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:37:55,893 INFO L87 Difference]: Start difference. First operand 45892 states and 62444 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, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-18 18:38:04,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:38:04,119 INFO L93 Difference]: Finished difference Result 46964 states and 63393 transitions. [2022-11-18 18:38:04,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:38:04,120 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, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 173 [2022-11-18 18:38:04,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:38:04,250 INFO L225 Difference]: With dead ends: 46964 [2022-11-18 18:38:04,250 INFO L226 Difference]: Without dead ends: 46962 [2022-11-18 18:38:04,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:38:04,266 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 2437 mSDsluCounter, 3949 mSDsCounter, 0 mSdLazyCounter, 3559 mSolverCounterSat, 817 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2748 SdHoareTripleChecker+Valid, 5700 SdHoareTripleChecker+Invalid, 4376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 817 IncrementalHoareTripleChecker+Valid, 3559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-18 18:38:04,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2748 Valid, 5700 Invalid, 4376 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [817 Valid, 3559 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-18 18:38:04,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46962 states.