./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-ethernet-natsemi-ns83820.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF --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 a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:52:34,224 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:52:34,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:52:34,268 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:52:34,269 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:52:34,274 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:52:34,277 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:52:34,280 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:52:34,282 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:52:34,283 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:52:34,284 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:52:34,286 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:52:34,286 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:52:34,288 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:52:34,289 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:52:34,291 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:52:34,292 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:52:34,299 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:52:34,301 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:52:34,308 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:52:34,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:52:34,316 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:52:34,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:52:34,319 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:52:34,323 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:52:34,325 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:52:34,325 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:52:34,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:52:34,328 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:52:34,330 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:52:34,330 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:52:34,331 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:52:34,334 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:52:34,335 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:52:34,337 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:52:34,337 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:52:34,338 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:52:34,338 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:52:34,338 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:52:34,339 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:52:34,340 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:52:34,341 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 05:52:34,366 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:52:34,366 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:52:34,373 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:52:34,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:52:34,374 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:52:34,374 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:52:34,374 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:52:34,375 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:52:34,375 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:52:34,375 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:52:34,375 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:52:34,376 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:52:34,376 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:52:34,376 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:52:34,376 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:52:34,376 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:52:34,377 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:52:34,377 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:52:34,377 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:52:34,377 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:52:34,377 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:52:34,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:52:34,378 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:52:34,378 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:52:34,378 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:52:34,379 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:52:34,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:52:34,379 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:52:34,379 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:52:34,379 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:52:34,380 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:52:34,380 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_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/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_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF 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 -> a8ab8b9c7011aec39f84a1ecf826f202398208cb106ea4649e1adfd1ea4d4076 [2021-11-20 05:52:34,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:52:34,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:52:34,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:52:34,658 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:52:34,658 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:52:34,660 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2021-11-20 05:52:34,744 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/data/da91629ff/f21d0be159ef4a61a690751a75ac0fac/FLAG229036e8c [2021-11-20 05:52:35,703 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:52:35,704 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2021-11-20 05:52:35,770 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/data/da91629ff/f21d0be159ef4a61a690751a75ac0fac/FLAG229036e8c [2021-11-20 05:52:36,167 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/data/da91629ff/f21d0be159ef4a61a690751a75ac0fac [2021-11-20 05:52:36,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:52:36,170 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:52:36,173 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:52:36,173 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:52:36,176 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:52:36,177 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:52:36" (1/1) ... [2021-11-20 05:52:36,178 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13803dfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:36, skipping insertion in model container [2021-11-20 05:52:36,178 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:52:36" (1/1) ... [2021-11-20 05:52:36,185 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:52:36,348 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:52:39,548 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2021-11-20 05:52:39,551 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2021-11-20 05:52:39,552 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2021-11-20 05:52:39,552 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2021-11-20 05:52:39,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:52:39,600 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:52:39,935 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322443,322456] [2021-11-20 05:52:39,936 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322612,322625] [2021-11-20 05:52:39,936 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322779,322792] [2021-11-20 05:52:39,937 WARN L230 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_a789f1e1-448c-46e3-8057-127ef5f52718/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i[322947,322960] [2021-11-20 05:52:39,944 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:52:40,209 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:52:40,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40 WrapperNode [2021-11-20 05:52:40,210 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:52:40,212 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:52:40,212 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:52:40,212 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:52:40,219 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,359 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,530 INFO L137 Inliner]: procedures = 459, calls = 1763, calls flagged for inlining = 217, calls inlined = 199, statements flattened = 4288 [2021-11-20 05:52:40,531 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:52:40,531 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:52:40,532 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:52:40,532 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:52:40,540 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,561 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,561 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,696 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,715 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,754 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,785 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:52:40,786 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:52:40,787 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:52:40,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:52:40,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (1/1) ... [2021-11-20 05:52:40,795 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:52:40,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:52:40,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:52:40,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a789f1e1-448c-46e3-8057-127ef5f52718/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:52:40,867 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2021-11-20 05:52:40,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2021-11-20 05:52:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 05:52:40,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 05:52:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2021-11-20 05:52:40,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2021-11-20 05:52:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-20 05:52:40,868 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-20 05:52:40,868 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2021-11-20 05:52:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2021-11-20 05:52:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2021-11-20 05:52:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2021-11-20 05:52:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 05:52:40,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 05:52:40,869 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 05:52:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 05:52:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 05:52:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-20 05:52:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 05:52:40,870 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 05:52:40,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_62 [2021-11-20 05:52:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_62 [2021-11-20 05:52:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2021-11-20 05:52:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2021-11-20 05:52:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2021-11-20 05:52:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2021-11-20 05:52:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_remove_one [2021-11-20 05:52:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_remove_one [2021-11-20 05:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 05:52:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 05:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2021-11-20 05:52:40,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2021-11-20 05:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 05:52:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 05:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 05:52:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 05:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 05:52:40,873 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 05:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 05:52:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 05:52:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 05:52:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 05:52:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 05:52:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 05:52:40,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-20 05:52:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-20 05:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 05:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-20 05:52:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-20 05:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 05:52:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 05:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 05:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 05:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2021-11-20 05:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2021-11-20 05:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 05:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 05:52:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 05:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 05:52:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 05:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 05:52:40,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 05:52:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 05:52:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 05:52:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 05:52:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 05:52:40,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 05:52:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 05:52:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 05:52:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 05:52:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-20 05:52:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-20 05:52:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-20 05:52:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-20 05:52:40,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 05:52:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 05:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 05:52:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-20 05:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2021-11-20 05:52:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2021-11-20 05:52:40,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 05:52:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 05:52:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 05:52:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 05:52:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 05:52:40,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-20 05:52:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-20 05:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 05:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 05:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 05:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2021-11-20 05:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2021-11-20 05:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2021-11-20 05:52:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2021-11-20 05:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 05:52:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 05:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-20 05:52:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-20 05:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 05:52:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 05:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 05:52:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 05:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-20 05:52:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-20 05:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 05:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 05:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2021-11-20 05:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2021-11-20 05:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2021-11-20 05:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_misc_lock_of_ns83820 [2021-11-20 05:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 05:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 05:52:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-20 05:52:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-20 05:52:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-20 05:52:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-20 05:52:40,886 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 05:52:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 05:52:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:52:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:52:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2021-11-20 05:52:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2021-11-20 05:52:40,887 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2021-11-20 05:52:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2021-11-20 05:52:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rx_info [2021-11-20 05:52:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rx_info [2021-11-20 05:52:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 05:52:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 05:52:40,888 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 05:52:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 05:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 05:52:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-20 05:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-20 05:52:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-20 05:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 05:52:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 05:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 05:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 05:52:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 05:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 05:52:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-20 05:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-20 05:52:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-20 05:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-20 05:52:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 05:52:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 05:52:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-20 05:52:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-20 05:52:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-20 05:52:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-20 05:52:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-20 05:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-20 05:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2021-11-20 05:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2021-11-20 05:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-20 05:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-20 05:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 05:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2021-11-20 05:52:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2021-11-20 05:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 05:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 05:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 05:52:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 05:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-20 05:52:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-20 05:52:40,894 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-20 05:52:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-20 05:52:40,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 05:52:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 05:52:40,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-20 05:52:40,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-20 05:52:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-20 05:52:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-20 05:52:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-20 05:52:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-20 05:52:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 05:52:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 05:52:40,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_ns83820 [2021-11-20 05:52:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_ns83820 [2021-11-20 05:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-20 05:52:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-20 05:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2021-11-20 05:52:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2021-11-20 05:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 05:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-20 05:52:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-20 05:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 05:52:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 05:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 05:52:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 05:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_misc_lock_of_ns83820 [2021-11-20 05:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_misc_lock_of_ns83820 [2021-11-20 05:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-20 05:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-20 05:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_open [2021-11-20 05:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_open [2021-11-20 05:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 05:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 05:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 05:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 05:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2021-11-20 05:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2021-11-20 05:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2021-11-20 05:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2021-11-20 05:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2021-11-20 05:52:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2021-11-20 05:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 05:52:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 05:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 05:52:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 05:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:52:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2021-11-20 05:52:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2021-11-20 05:52:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 05:52:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 05:52:40,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rx_info [2021-11-20 05:52:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rx_info [2021-11-20 05:52:40,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2021-11-20 05:52:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_ns83820 [2021-11-20 05:52:41,850 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:52:41,857 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:52:42,029 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 05:52:44,624 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 05:52:44,762 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:52:44,791 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:52:44,791 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 05:52:44,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:52:44 BoogieIcfgContainer [2021-11-20 05:52:44,797 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:52:44,798 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:52:44,799 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:52:44,802 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:52:44,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:52:36" (1/3) ... [2021-11-20 05:52:44,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb0ee7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:52:44, skipping insertion in model container [2021-11-20 05:52:44,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:52:40" (2/3) ... [2021-11-20 05:52:44,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fb0ee7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:52:44, skipping insertion in model container [2021-11-20 05:52:44,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:52:44" (3/3) ... [2021-11-20 05:52:44,805 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-ns83820.cil.i [2021-11-20 05:52:44,811 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:52:44,811 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-20 05:52:44,871 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:52:44,878 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:52:44,878 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-20 05:52:44,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 1770 states, 1156 states have (on average 1.2301038062283738) internal successors, (1422), 1188 states have internal predecessors, (1422), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) [2021-11-20 05:52:44,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 05:52:44,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:44,955 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:52:44,956 INFO L402 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)] === [2021-11-20 05:52:44,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:44,961 INFO L85 PathProgramCache]: Analyzing trace with hash -123610279, now seen corresponding path program 1 times [2021-11-20 05:52:44,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:44,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723408573] [2021-11-20 05:52:44,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:44,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:45,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:52:45,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:52:45,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:45,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:52:45,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:45,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:52:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:45,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:52:45,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:45,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:52:45,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:45,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:52:45,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:45,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:52:45,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 05:52:45,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-20 05:52:45,749 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:45,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723408573] [2021-11-20 05:52:45,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723408573] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:45,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:45,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 05:52:45,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629919732] [2021-11-20 05:52:45,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:45,758 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 05:52:45,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:45,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 05:52:45,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 05:52:45,793 INFO L87 Difference]: Start difference. First operand has 1770 states, 1156 states have (on average 1.2301038062283738) internal successors, (1422), 1188 states have internal predecessors, (1422), 508 states have call successors, (508), 104 states have call predecessors, (508), 103 states have return successors, (503), 499 states have call predecessors, (503), 503 states have call successors, (503) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 05:52:50,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:50,687 INFO L93 Difference]: Finished difference Result 5340 states and 7568 transitions. [2021-11-20 05:52:50,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:52:50,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 101 [2021-11-20 05:52:50,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:50,749 INFO L225 Difference]: With dead ends: 5340 [2021-11-20 05:52:50,749 INFO L226 Difference]: Without dead ends: 3579 [2021-11-20 05:52:50,767 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:52:50,770 INFO L933 BasicCegarLoop]: 2550 mSDtfsCounter, 3062 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 1804 mSolverCounterSat, 1566 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3548 SdHoareTripleChecker+Valid, 4997 SdHoareTripleChecker+Invalid, 3370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1566 IncrementalHoareTripleChecker+Valid, 1804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:50,771 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3548 Valid, 4997 Invalid, 3370 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1566 Valid, 1804 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-11-20 05:52:50,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3579 states. [2021-11-20 05:52:51,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3579 to 3431. [2021-11-20 05:52:51,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3431 states, 2253 states have (on average 1.2219263204616067) internal successors, (2753), 2315 states have internal predecessors, (2753), 972 states have call successors, (972), 204 states have call predecessors, (972), 203 states have return successors, (969), 961 states have call predecessors, (969), 969 states have call successors, (969) [2021-11-20 05:52:51,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3431 states to 3431 states and 4694 transitions. [2021-11-20 05:52:51,154 INFO L78 Accepts]: Start accepts. Automaton has 3431 states and 4694 transitions. Word has length 101 [2021-11-20 05:52:51,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:51,155 INFO L470 AbstractCegarLoop]: Abstraction has 3431 states and 4694 transitions. [2021-11-20 05:52:51,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 05:52:51,155 INFO L276 IsEmpty]: Start isEmpty. Operand 3431 states and 4694 transitions. [2021-11-20 05:52:51,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-20 05:52:51,165 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:51,165 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:52:51,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:52:51,166 INFO L402 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)] === [2021-11-20 05:52:51,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:51,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1920541611, now seen corresponding path program 1 times [2021-11-20 05:52:51,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:51,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272912620] [2021-11-20 05:52:51,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:51,167 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:51,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:52:51,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:52:51,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:51,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:52:51,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:51,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:52:51,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:51,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:52:51,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:51,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:52:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:52:51,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:51,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:52:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-11-20 05:52:51,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:51,431 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-20 05:52:51,432 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:51,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272912620] [2021-11-20 05:52:51,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272912620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:51,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:51,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 05:52:51,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287873918] [2021-11-20 05:52:51,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:51,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 05:52:51,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:51,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 05:52:51,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 05:52:51,436 INFO L87 Difference]: Start difference. First operand 3431 states and 4694 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, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 05:52:55,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:52:55,991 INFO L93 Difference]: Finished difference Result 9935 states and 13625 transitions. [2021-11-20 05:52:55,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:52:55,992 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, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 114 [2021-11-20 05:52:55,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:52:56,053 INFO L225 Difference]: With dead ends: 9935 [2021-11-20 05:52:56,053 INFO L226 Difference]: Without dead ends: 6523 [2021-11-20 05:52:56,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:52:56,072 INFO L933 BasicCegarLoop]: 2474 mSDtfsCounter, 2672 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 1546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3083 SdHoareTripleChecker+Valid, 4892 SdHoareTripleChecker+Invalid, 3312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1546 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:52:56,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3083 Valid, 4892 Invalid, 3312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1546 Valid, 1766 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-20 05:52:56,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6523 states. [2021-11-20 05:52:56,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6523 to 6312. [2021-11-20 05:52:56,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6312 states, 4119 states have (on average 1.2182568584607913) internal successors, (5018), 4247 states have internal predecessors, (5018), 1789 states have call successors, (1789), 394 states have call predecessors, (1789), 401 states have return successors, (1816), 1772 states have call predecessors, (1816), 1786 states have call successors, (1816) [2021-11-20 05:52:56,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6312 states to 6312 states and 8623 transitions. [2021-11-20 05:52:56,517 INFO L78 Accepts]: Start accepts. Automaton has 6312 states and 8623 transitions. Word has length 114 [2021-11-20 05:52:56,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:52:56,520 INFO L470 AbstractCegarLoop]: Abstraction has 6312 states and 8623 transitions. [2021-11-20 05:52:56,520 INFO L471 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, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 05:52:56,520 INFO L276 IsEmpty]: Start isEmpty. Operand 6312 states and 8623 transitions. [2021-11-20 05:52:56,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-20 05:52:56,526 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:52:56,526 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:52:56,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:52:56,527 INFO L402 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)] === [2021-11-20 05:52:56,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:52:56,528 INFO L85 PathProgramCache]: Analyzing trace with hash -776510205, now seen corresponding path program 1 times [2021-11-20 05:52:56,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:52:56,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927155363] [2021-11-20 05:52:56,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:52:56,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:52:56,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:52:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:56,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:52:56,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:56,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:52:56,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:56,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:52:56,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:56,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:52:56,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:56,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:52:56,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:56,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:52:56,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:52:56,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:52:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-20 05:52:56,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:52:56,957 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-20 05:52:56,957 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:52:56,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927155363] [2021-11-20 05:52:56,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927155363] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:52:56,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:52:56,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:52:56,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958971416] [2021-11-20 05:52:56,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:52:56,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:52:56,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:52:56,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:52:56,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:52:56,965 INFO L87 Difference]: Start difference. First operand 6312 states and 8623 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 05:53:05,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:05,297 INFO L93 Difference]: Finished difference Result 14937 states and 20402 transitions. [2021-11-20 05:53:05,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 05:53:05,302 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 115 [2021-11-20 05:53:05,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:05,375 INFO L225 Difference]: With dead ends: 14937 [2021-11-20 05:53:05,376 INFO L226 Difference]: Without dead ends: 8644 [2021-11-20 05:53:05,407 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-11-20 05:53:05,408 INFO L933 BasicCegarLoop]: 3113 mSDtfsCounter, 6798 mSDsluCounter, 3132 mSDsCounter, 0 mSdLazyCounter, 4771 mSolverCounterSat, 3856 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7633 SdHoareTripleChecker+Valid, 6245 SdHoareTripleChecker+Invalid, 8627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3856 IncrementalHoareTripleChecker+Valid, 4771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:05,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7633 Valid, 6245 Invalid, 8627 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3856 Valid, 4771 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2021-11-20 05:53:05,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8644 states. [2021-11-20 05:53:05,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8644 to 8192. [2021-11-20 05:53:05,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8192 states, 5320 states have (on average 1.212218045112782) internal successors, (6449), 5495 states have internal predecessors, (6449), 2299 states have call successors, (2299), 566 states have call predecessors, (2299), 570 states have return successors, (2308), 2271 states have call predecessors, (2308), 2296 states have call successors, (2308) [2021-11-20 05:53:05,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8192 states to 8192 states and 11056 transitions. [2021-11-20 05:53:05,991 INFO L78 Accepts]: Start accepts. Automaton has 8192 states and 11056 transitions. Word has length 115 [2021-11-20 05:53:05,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:05,992 INFO L470 AbstractCegarLoop]: Abstraction has 8192 states and 11056 transitions. [2021-11-20 05:53:05,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-20 05:53:05,992 INFO L276 IsEmpty]: Start isEmpty. Operand 8192 states and 11056 transitions. [2021-11-20 05:53:05,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-20 05:53:05,994 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:05,995 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2021-11-20 05:53:05,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:53:05,995 INFO L402 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)] === [2021-11-20 05:53:05,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:05,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1694412680, now seen corresponding path program 1 times [2021-11-20 05:53:05,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:05,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450358403] [2021-11-20 05:53:05,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:05,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:06,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:06,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:06,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:06,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:06,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:06,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:06,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:06,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:06,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:06,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:06,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:06,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:06,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-20 05:53:06,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-11-20 05:53:06,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 05:53:06,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:06,273 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2021-11-20 05:53:06,273 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:06,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450358403] [2021-11-20 05:53:06,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450358403] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:06,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:06,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 05:53:06,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040566809] [2021-11-20 05:53:06,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:06,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 05:53:06,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:06,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 05:53:06,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 05:53:06,280 INFO L87 Difference]: Start difference. First operand 8192 states and 11056 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-20 05:53:10,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:10,456 INFO L93 Difference]: Finished difference Result 23397 states and 31755 transitions. [2021-11-20 05:53:10,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:53:10,456 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 119 [2021-11-20 05:53:10,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:10,566 INFO L225 Difference]: With dead ends: 23397 [2021-11-20 05:53:10,567 INFO L226 Difference]: Without dead ends: 15224 [2021-11-20 05:53:10,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:53:10,610 INFO L933 BasicCegarLoop]: 2548 mSDtfsCounter, 2901 mSDsluCounter, 2456 mSDsCounter, 0 mSdLazyCounter, 1685 mSolverCounterSat, 1549 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3342 SdHoareTripleChecker+Valid, 5004 SdHoareTripleChecker+Invalid, 3234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1549 IncrementalHoareTripleChecker+Valid, 1685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:10,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3342 Valid, 5004 Invalid, 3234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1549 Valid, 1685 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-20 05:53:10,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15224 states. [2021-11-20 05:53:11,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15224 to 14412. [2021-11-20 05:53:11,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14412 states, 9374 states have (on average 1.2152762961382548) internal successors, (11392), 9693 states have internal predecessors, (11392), 4011 states have call successors, (4011), 1023 states have call predecessors, (4011), 1024 states have return successors, (4052), 3937 states have call predecessors, (4052), 4008 states have call successors, (4052) [2021-11-20 05:53:11,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14412 states to 14412 states and 19455 transitions. [2021-11-20 05:53:11,486 INFO L78 Accepts]: Start accepts. Automaton has 14412 states and 19455 transitions. Word has length 119 [2021-11-20 05:53:11,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:11,488 INFO L470 AbstractCegarLoop]: Abstraction has 14412 states and 19455 transitions. [2021-11-20 05:53:11,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-20 05:53:11,489 INFO L276 IsEmpty]: Start isEmpty. Operand 14412 states and 19455 transitions. [2021-11-20 05:53:11,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-20 05:53:11,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:11,492 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2021-11-20 05:53:11,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:53:11,492 INFO L402 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)] === [2021-11-20 05:53:11,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:11,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1423363548, now seen corresponding path program 1 times [2021-11-20 05:53:11,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:11,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194854500] [2021-11-20 05:53:11,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:11,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:11,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:11,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:11,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:11,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:11,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:11,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:11,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:11,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:11,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:11,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:11,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:11,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-11-20 05:53:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-20 05:53:11,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-20 05:53:11,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 05:53:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:11,810 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2021-11-20 05:53:11,810 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:11,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194854500] [2021-11-20 05:53:11,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194854500] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:11,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:11,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 05:53:11,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685702650] [2021-11-20 05:53:11,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:11,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 05:53:11,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:11,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 05:53:11,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 05:53:11,813 INFO L87 Difference]: Start difference. First operand 14412 states and 19455 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-20 05:53:16,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:16,284 INFO L93 Difference]: Finished difference Result 40984 states and 55348 transitions. [2021-11-20 05:53:16,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:53:16,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2021-11-20 05:53:16,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:16,420 INFO L225 Difference]: With dead ends: 40984 [2021-11-20 05:53:16,420 INFO L226 Difference]: Without dead ends: 26591 [2021-11-20 05:53:16,475 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:53:16,476 INFO L933 BasicCegarLoop]: 2908 mSDtfsCounter, 2862 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 1486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3305 SdHoareTripleChecker+Valid, 5577 SdHoareTripleChecker+Invalid, 3251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1486 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:16,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3305 Valid, 5577 Invalid, 3251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1486 Valid, 1765 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-20 05:53:16,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26591 states. [2021-11-20 05:53:17,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26591 to 25209. [2021-11-20 05:53:17,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25209 states, 16524 states have (on average 1.208242556281772) internal successors, (19965), 17039 states have internal predecessors, (19965), 6842 states have call successors, (6842), 1847 states have call predecessors, (6842), 1840 states have return successors, (6920), 6678 states have call predecessors, (6920), 6839 states have call successors, (6920) [2021-11-20 05:53:18,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25209 states to 25209 states and 33727 transitions. [2021-11-20 05:53:18,103 INFO L78 Accepts]: Start accepts. Automaton has 25209 states and 33727 transitions. Word has length 121 [2021-11-20 05:53:18,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:18,104 INFO L470 AbstractCegarLoop]: Abstraction has 25209 states and 33727 transitions. [2021-11-20 05:53:18,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-20 05:53:18,104 INFO L276 IsEmpty]: Start isEmpty. Operand 25209 states and 33727 transitions. [2021-11-20 05:53:18,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-20 05:53:18,108 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:18,109 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2021-11-20 05:53:18,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:53:18,109 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-20 05:53:18,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:18,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1717066202, now seen corresponding path program 1 times [2021-11-20 05:53:18,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:18,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489779808] [2021-11-20 05:53:18,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:18,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:18,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:18,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:18,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:18,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:18,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:53:18,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:53:18,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:53:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:53:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:18,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:53:18,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:53:18,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:53:18,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:18,445 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2021-11-20 05:53:18,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:18,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489779808] [2021-11-20 05:53:18,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489779808] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:18,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:18,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 05:53:18,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806354951] [2021-11-20 05:53:18,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:18,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 05:53:18,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:18,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 05:53:18,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 05:53:18,450 INFO L87 Difference]: Start difference. First operand 25209 states and 33727 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-20 05:53:23,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:23,309 INFO L93 Difference]: Finished difference Result 77160 states and 103867 transitions. [2021-11-20 05:53:23,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:53:23,314 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 153 [2021-11-20 05:53:23,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:23,645 INFO L225 Difference]: With dead ends: 77160 [2021-11-20 05:53:23,645 INFO L226 Difference]: Without dead ends: 52016 [2021-11-20 05:53:23,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:53:23,737 INFO L933 BasicCegarLoop]: 2616 mSDtfsCounter, 3036 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 1803 mSolverCounterSat, 1588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3517 SdHoareTripleChecker+Valid, 5123 SdHoareTripleChecker+Invalid, 3391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1588 IncrementalHoareTripleChecker+Valid, 1803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:23,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3517 Valid, 5123 Invalid, 3391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1588 Valid, 1803 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-20 05:53:23,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52016 states. [2021-11-20 05:53:26,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52016 to 49312. [2021-11-20 05:53:26,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49312 states, 32330 states have (on average 1.2090009279307146) internal successors, (39087), 33294 states have internal predecessors, (39087), 13372 states have call successors, (13372), 3620 states have call predecessors, (13372), 3607 states have return successors, (13531), 13109 states have call predecessors, (13531), 13369 states have call successors, (13531) [2021-11-20 05:53:26,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49312 states to 49312 states and 65990 transitions. [2021-11-20 05:53:26,844 INFO L78 Accepts]: Start accepts. Automaton has 49312 states and 65990 transitions. Word has length 153 [2021-11-20 05:53:26,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:26,845 INFO L470 AbstractCegarLoop]: Abstraction has 49312 states and 65990 transitions. [2021-11-20 05:53:26,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-20 05:53:26,845 INFO L276 IsEmpty]: Start isEmpty. Operand 49312 states and 65990 transitions. [2021-11-20 05:53:26,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-20 05:53:26,849 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:26,849 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2021-11-20 05:53:26,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:53:26,849 INFO L402 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)] === [2021-11-20 05:53:26,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:26,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1294364376, now seen corresponding path program 1 times [2021-11-20 05:53:26,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:26,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561848360] [2021-11-20 05:53:26,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:26,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:26,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:27,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:27,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:27,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:27,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:53:27,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:53:27,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:53:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:53:27,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:27,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:53:27,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:53:27,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:53:27,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:27,626 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2021-11-20 05:53:27,627 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:27,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561848360] [2021-11-20 05:53:27,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561848360] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:27,627 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:27,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:53:27,627 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688679312] [2021-11-20 05:53:27,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:27,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:53:27,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:27,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:53:27,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:53:27,629 INFO L87 Difference]: Start difference. First operand 49312 states and 65990 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 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) [2021-11-20 05:53:31,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:31,647 INFO L93 Difference]: Finished difference Result 51998 states and 70164 transitions. [2021-11-20 05:53:31,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:53:31,647 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 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 153 [2021-11-20 05:53:31,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:31,898 INFO L225 Difference]: With dead ends: 51998 [2021-11-20 05:53:31,898 INFO L226 Difference]: Without dead ends: 51996 [2021-11-20 05:53:31,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:53:31,921 INFO L933 BasicCegarLoop]: 2215 mSDtfsCounter, 2439 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 1108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2732 SdHoareTripleChecker+Valid, 6326 SdHoareTripleChecker+Invalid, 3184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1108 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:31,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2732 Valid, 6326 Invalid, 3184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1108 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-20 05:53:31,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51996 states. [2021-11-20 05:53:34,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51996 to 49316. [2021-11-20 05:53:34,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49316 states, 32333 states have (on average 1.2089815358921225) internal successors, (39090), 33297 states have internal predecessors, (39090), 13372 states have call successors, (13372), 3621 states have call predecessors, (13372), 3608 states have return successors, (13531), 13109 states have call predecessors, (13531), 13369 states have call successors, (13531) [2021-11-20 05:53:34,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49316 states to 49316 states and 65993 transitions. [2021-11-20 05:53:34,777 INFO L78 Accepts]: Start accepts. Automaton has 49316 states and 65993 transitions. Word has length 153 [2021-11-20 05:53:34,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:34,778 INFO L470 AbstractCegarLoop]: Abstraction has 49316 states and 65993 transitions. [2021-11-20 05:53:34,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 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) [2021-11-20 05:53:34,778 INFO L276 IsEmpty]: Start isEmpty. Operand 49316 states and 65993 transitions. [2021-11-20 05:53:34,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-20 05:53:34,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:34,781 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 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] [2021-11-20 05:53:34,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:53:34,781 INFO L402 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)] === [2021-11-20 05:53:34,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:34,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1991578833, now seen corresponding path program 1 times [2021-11-20 05:53:34,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:34,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622362182] [2021-11-20 05:53:34,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:34,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:34,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:34,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:34,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:34,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:34,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:34,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:35,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:35,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:35,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:35,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:35,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:53:35,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:53:35,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:53:35,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:53:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:35,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:53:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:53:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:53:35,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-20 05:53:35,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:35,142 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2021-11-20 05:53:35,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:35,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622362182] [2021-11-20 05:53:35,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622362182] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:35,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:35,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:53:35,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562688693] [2021-11-20 05:53:35,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:35,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:53:35,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:35,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:53:35,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:53:35,145 INFO L87 Difference]: Start difference. First operand 49316 states and 65993 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2021-11-20 05:53:39,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:39,039 INFO L93 Difference]: Finished difference Result 52002 states and 70167 transitions. [2021-11-20 05:53:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:53:39,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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 158 [2021-11-20 05:53:39,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:39,308 INFO L225 Difference]: With dead ends: 52002 [2021-11-20 05:53:39,308 INFO L226 Difference]: Without dead ends: 52000 [2021-11-20 05:53:39,338 INFO L932 BasicCegarLoop]: 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 [2021-11-20 05:53:39,339 INFO L933 BasicCegarLoop]: 2218 mSDtfsCounter, 2431 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 1107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2724 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 3183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1107 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:39,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2724 Valid, 6329 Invalid, 3183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1107 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-20 05:53:39,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52000 states. [2021-11-20 05:53:41,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52000 to 49320. [2021-11-20 05:53:41,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49320 states, 32336 states have (on average 1.2089621474517565) internal successors, (39093), 33300 states have internal predecessors, (39093), 13372 states have call successors, (13372), 3622 states have call predecessors, (13372), 3609 states have return successors, (13531), 13109 states have call predecessors, (13531), 13369 states have call successors, (13531) [2021-11-20 05:53:41,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49320 states to 49320 states and 65996 transitions. [2021-11-20 05:53:41,635 INFO L78 Accepts]: Start accepts. Automaton has 49320 states and 65996 transitions. Word has length 158 [2021-11-20 05:53:41,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:41,636 INFO L470 AbstractCegarLoop]: Abstraction has 49320 states and 65996 transitions. [2021-11-20 05:53:41,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2021-11-20 05:53:41,637 INFO L276 IsEmpty]: Start isEmpty. Operand 49320 states and 65996 transitions. [2021-11-20 05:53:41,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-20 05:53:41,640 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:41,640 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:53:41,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:53:41,641 INFO L402 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)] === [2021-11-20 05:53:41,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:41,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1313811128, now seen corresponding path program 1 times [2021-11-20 05:53:41,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:41,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548917662] [2021-11-20 05:53:41,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:41,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:41,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:42,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:42,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:42,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:42,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:42,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:42,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:42,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:42,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:53:42,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:53:42,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:53:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:53:42,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:42,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:53:42,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:53:42,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:53:42,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-20 05:53:42,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-11-20 05:53:42,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:42,282 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2021-11-20 05:53:42,282 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:42,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548917662] [2021-11-20 05:53:42,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548917662] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:42,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:42,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:53:42,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656079181] [2021-11-20 05:53:42,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:42,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:53:42,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:42,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:53:42,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:53:42,285 INFO L87 Difference]: Start difference. First operand 49320 states and 65996 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2021-11-20 05:53:46,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:46,460 INFO L93 Difference]: Finished difference Result 52006 states and 70170 transitions. [2021-11-20 05:53:46,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:53:46,461 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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 163 [2021-11-20 05:53:46,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:46,698 INFO L225 Difference]: With dead ends: 52006 [2021-11-20 05:53:46,698 INFO L226 Difference]: Without dead ends: 52004 [2021-11-20 05:53:46,729 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:53:46,733 INFO L933 BasicCegarLoop]: 2218 mSDtfsCounter, 2431 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 1106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2724 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 3182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1106 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:46,733 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2724 Valid, 6329 Invalid, 3182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1106 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-20 05:53:46,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52004 states. [2021-11-20 05:53:49,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52004 to 49324. [2021-11-20 05:53:49,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49324 states, 32339 states have (on average 1.2089427626086149) internal successors, (39096), 33303 states have internal predecessors, (39096), 13372 states have call successors, (13372), 3623 states have call predecessors, (13372), 3610 states have return successors, (13531), 13109 states have call predecessors, (13531), 13369 states have call successors, (13531) [2021-11-20 05:53:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49324 states to 49324 states and 65999 transitions. [2021-11-20 05:53:49,449 INFO L78 Accepts]: Start accepts. Automaton has 49324 states and 65999 transitions. Word has length 163 [2021-11-20 05:53:49,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:49,450 INFO L470 AbstractCegarLoop]: Abstraction has 49324 states and 65999 transitions. [2021-11-20 05:53:49,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2021-11-20 05:53:49,451 INFO L276 IsEmpty]: Start isEmpty. Operand 49324 states and 65999 transitions. [2021-11-20 05:53:49,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-20 05:53:49,454 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:49,454 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 4, 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] [2021-11-20 05:53:49,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 05:53:49,455 INFO L402 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)] === [2021-11-20 05:53:49,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:49,455 INFO L85 PathProgramCache]: Analyzing trace with hash 2033412751, now seen corresponding path program 1 times [2021-11-20 05:53:49,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:49,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546259479] [2021-11-20 05:53:49,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:49,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:49,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:49,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:49,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:49,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:49,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:49,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:49,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:53:49,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:53:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:53:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:53:49,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:49,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:53:49,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:53:49,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:53:49,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-20 05:53:49,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-11-20 05:53:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-11-20 05:53:49,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:49,813 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2021-11-20 05:53:49,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:49,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546259479] [2021-11-20 05:53:49,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546259479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:49,814 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:49,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:53:49,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672234012] [2021-11-20 05:53:49,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:49,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:53:49,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:49,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:53:49,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:53:49,816 INFO L87 Difference]: Start difference. First operand 49324 states and 65999 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2021-11-20 05:53:54,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:53:54,126 INFO L93 Difference]: Finished difference Result 52010 states and 70173 transitions. [2021-11-20 05:53:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:53:54,128 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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 168 [2021-11-20 05:53:54,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:53:54,316 INFO L225 Difference]: With dead ends: 52010 [2021-11-20 05:53:54,316 INFO L226 Difference]: Without dead ends: 52008 [2021-11-20 05:53:54,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:53:54,496 INFO L933 BasicCegarLoop]: 2218 mSDtfsCounter, 2431 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 1105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2724 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 3181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1105 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:53:54,498 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2724 Valid, 6329 Invalid, 3181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1105 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-20 05:53:54,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52008 states. [2021-11-20 05:53:56,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52008 to 49328. [2021-11-20 05:53:56,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49328 states, 32342 states have (on average 1.2089233813616969) internal successors, (39099), 33306 states have internal predecessors, (39099), 13372 states have call successors, (13372), 3624 states have call predecessors, (13372), 3611 states have return successors, (13531), 13109 states have call predecessors, (13531), 13369 states have call successors, (13531) [2021-11-20 05:53:57,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49328 states to 49328 states and 66002 transitions. [2021-11-20 05:53:57,333 INFO L78 Accepts]: Start accepts. Automaton has 49328 states and 66002 transitions. Word has length 168 [2021-11-20 05:53:57,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:53:57,333 INFO L470 AbstractCegarLoop]: Abstraction has 49328 states and 66002 transitions. [2021-11-20 05:53:57,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2021-11-20 05:53:57,334 INFO L276 IsEmpty]: Start isEmpty. Operand 49328 states and 66002 transitions. [2021-11-20 05:53:57,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-20 05:53:57,338 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:53:57,338 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 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] [2021-11-20 05:53:57,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 05:53:57,339 INFO L402 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)] === [2021-11-20 05:53:57,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:53:57,339 INFO L85 PathProgramCache]: Analyzing trace with hash -833937048, now seen corresponding path program 1 times [2021-11-20 05:53:57,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:53:57,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332735976] [2021-11-20 05:53:57,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:53:57,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:53:57,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:53:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:53:57,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:53:57,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:53:57,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:53:57,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:53:57,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:53:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:53:57,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:53:57,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:53:57,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:53:57,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:53:57,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:53:57,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:53:57,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:53:57,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:53:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-20 05:53:57,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-11-20 05:53:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-11-20 05:53:57,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:53:57,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:53:57,700 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2021-11-20 05:53:57,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:53:57,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332735976] [2021-11-20 05:53:57,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332735976] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:53:57,700 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:53:57,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:53:57,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423382936] [2021-11-20 05:53:57,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:53:57,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:53:57,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:53:57,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:53:57,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:53:57,703 INFO L87 Difference]: Start difference. First operand 49328 states and 66002 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-20 05:54:02,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:54:02,428 INFO L93 Difference]: Finished difference Result 52014 states and 70176 transitions. [2021-11-20 05:54:02,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:54:02,428 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 173 [2021-11-20 05:54:02,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:54:02,638 INFO L225 Difference]: With dead ends: 52014 [2021-11-20 05:54:02,638 INFO L226 Difference]: Without dead ends: 52012 [2021-11-20 05:54:02,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:54:02,659 INFO L933 BasicCegarLoop]: 2218 mSDtfsCounter, 2431 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 1104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2724 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 3180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1104 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:54:02,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2724 Valid, 6329 Invalid, 3180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1104 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-20 05:54:02,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52012 states. [2021-11-20 05:54:05,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52012 to 49332. [2021-11-20 05:54:05,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49332 states, 32345 states have (on average 1.2089040037100016) internal successors, (39102), 33309 states have internal predecessors, (39102), 13372 states have call successors, (13372), 3625 states have call predecessors, (13372), 3612 states have return successors, (13531), 13109 states have call predecessors, (13531), 13369 states have call successors, (13531) [2021-11-20 05:54:05,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49332 states to 49332 states and 66005 transitions. [2021-11-20 05:54:05,377 INFO L78 Accepts]: Start accepts. Automaton has 49332 states and 66005 transitions. Word has length 173 [2021-11-20 05:54:05,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:54:05,378 INFO L470 AbstractCegarLoop]: Abstraction has 49332 states and 66005 transitions. [2021-11-20 05:54:05,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-20 05:54:05,378 INFO L276 IsEmpty]: Start isEmpty. Operand 49332 states and 66005 transitions. [2021-11-20 05:54:05,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-20 05:54:05,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:54:05,383 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 6, 5, 5, 4, 4, 4, 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] [2021-11-20 05:54:05,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 05:54:05,384 INFO L402 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)] === [2021-11-20 05:54:05,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:54:05,385 INFO L85 PathProgramCache]: Analyzing trace with hash 335405551, now seen corresponding path program 1 times [2021-11-20 05:54:05,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:54:05,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559243664] [2021-11-20 05:54:05,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:54:05,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:54:05,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:54:05,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:54:05,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:54:05,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:54:05,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:54:05,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:54:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:54:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:54:05,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:54:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:54:05,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:54:05,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:54:05,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:05,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:54:05,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:54:05,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:54:05,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-20 05:54:05,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-11-20 05:54:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-11-20 05:54:05,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:54:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-11-20 05:54:05,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:05,803 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 361 trivial. 0 not checked. [2021-11-20 05:54:05,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:54:05,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559243664] [2021-11-20 05:54:05,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559243664] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:54:05,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:54:05,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:54:05,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747780366] [2021-11-20 05:54:05,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:54:05,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:54:05,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:54:05,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:54:05,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:54:05,807 INFO L87 Difference]: Start difference. First operand 49332 states and 66005 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-20 05:54:10,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:54:10,723 INFO L93 Difference]: Finished difference Result 52018 states and 70179 transitions. [2021-11-20 05:54:10,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:54:10,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2021-11-20 05:54:10,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:54:10,862 INFO L225 Difference]: With dead ends: 52018 [2021-11-20 05:54:10,862 INFO L226 Difference]: Without dead ends: 52016 [2021-11-20 05:54:10,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:54:10,879 INFO L933 BasicCegarLoop]: 2218 mSDtfsCounter, 2431 mSDsluCounter, 4111 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 1103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2724 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 3179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1103 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-20 05:54:10,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2724 Valid, 6329 Invalid, 3179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1103 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-20 05:54:10,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52016 states. [2021-11-20 05:54:13,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52016 to 49336. [2021-11-20 05:54:13,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49336 states, 32348 states have (on average 1.2088846296525289) internal successors, (39105), 33312 states have internal predecessors, (39105), 13372 states have call successors, (13372), 3626 states have call predecessors, (13372), 3613 states have return successors, (13531), 13109 states have call predecessors, (13531), 13369 states have call successors, (13531) [2021-11-20 05:54:13,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49336 states to 49336 states and 66008 transitions. [2021-11-20 05:54:13,568 INFO L78 Accepts]: Start accepts. Automaton has 49336 states and 66008 transitions. Word has length 178 [2021-11-20 05:54:13,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:54:13,569 INFO L470 AbstractCegarLoop]: Abstraction has 49336 states and 66008 transitions. [2021-11-20 05:54:13,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-20 05:54:13,569 INFO L276 IsEmpty]: Start isEmpty. Operand 49336 states and 66008 transitions. [2021-11-20 05:54:13,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-20 05:54:13,574 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:54:13,574 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 4, 4, 4, 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] [2021-11-20 05:54:13,574 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 05:54:13,574 INFO L402 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)] === [2021-11-20 05:54:13,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:54:13,575 INFO L85 PathProgramCache]: Analyzing trace with hash 377386376, now seen corresponding path program 1 times [2021-11-20 05:54:13,575 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:54:13,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852281342] [2021-11-20 05:54:13,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:54:13,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:54:13,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:54:13,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:54:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:54:13,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-20 05:54:13,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:54:13,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-20 05:54:13,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-20 05:54:13,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:54:13,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 05:54:13,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-20 05:54:13,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:54:13,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 05:54:13,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:54:13,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-20 05:54:13,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-20 05:54:13,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-11-20 05:54:13,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-20 05:54:13,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-11-20 05:54:13,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-11-20 05:54:13,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-20 05:54:13,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-11-20 05:54:13,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-11-20 05:54:13,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:54:13,911 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2021-11-20 05:54:13,912 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:54:13,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852281342] [2021-11-20 05:54:13,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852281342] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:54:13,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:54:13,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:54:13,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559405598] [2021-11-20 05:54:13,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:54:13,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:54:13,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:54:13,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:54:13,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:54:13,915 INFO L87 Difference]: Start difference. First operand 49336 states and 66008 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)