./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-dlink-dl2k.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 02:31:51,277 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:31:51,279 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:31:51,317 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:31:51,317 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:31:51,318 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:31:51,320 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:31:51,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:31:51,323 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:31:51,327 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:31:51,328 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:31:51,330 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:31:51,330 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:31:51,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:31:51,332 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:31:51,334 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:31:51,335 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:31:51,336 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:31:51,337 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:31:51,341 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:31:51,342 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:31:51,343 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:31:51,343 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:31:51,344 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:31:51,345 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:31:51,347 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:31:51,347 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:31:51,347 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:31:51,348 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:31:51,348 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:31:51,349 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:31:51,349 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:31:51,351 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:31:51,351 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:31:51,352 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:31:51,352 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:31:51,352 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:31:51,353 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:31:51,353 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:31:51,354 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:31:51,354 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:31:51,356 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:31:51,357 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 02:31:51,378 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:31:51,378 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:31:51,379 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:31:51,379 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:31:51,379 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:31:51,380 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:31:51,380 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:31:51,380 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:31:51,380 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:31:51,381 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:31:51,381 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 02:31:51,381 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:31:51,381 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:31:51,382 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:31:51,382 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:31:51,382 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:31:51,382 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:31:51,382 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:31:51,382 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:31:51,383 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:31:51,383 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:31:51,383 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:31:51,384 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:31:51,384 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:31:51,384 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:31:51,384 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 02:31:51,384 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 02:31:51,384 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:31:51,384 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:31:51,385 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:31:51,385 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c [2022-07-23 02:31:51,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:31:51,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:31:51,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:31:51,568 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:31:51,569 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:31:51,569 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2022-07-23 02:31:51,612 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1293191ce/f0db90e5a6e547e796ad60aebd080948/FLAG575b85839 [2022-07-23 02:31:52,260 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:31:52,261 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2022-07-23 02:31:52,311 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1293191ce/f0db90e5a6e547e796ad60aebd080948/FLAG575b85839 [2022-07-23 02:31:52,646 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1293191ce/f0db90e5a6e547e796ad60aebd080948 [2022-07-23 02:31:52,648 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:31:52,649 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:31:52,650 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:31:52,650 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:31:52,652 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:31:52,653 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:31:52" (1/1) ... [2022-07-23 02:31:52,653 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@251143d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:52, skipping insertion in model container [2022-07-23 02:31:52,654 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:31:52" (1/1) ... [2022-07-23 02:31:52,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:31:52,755 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:31:54,709 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2022-07-23 02:31:54,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2022-07-23 02:31:54,718 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2022-07-23 02:31:54,718 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2022-07-23 02:31:54,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:31:54,808 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:31:55,080 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2022-07-23 02:31:55,081 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2022-07-23 02:31:55,082 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2022-07-23 02:31:55,082 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2022-07-23 02:31:55,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:31:55,258 INFO L208 MainTranslator]: Completed translation [2022-07-23 02:31:55,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55 WrapperNode [2022-07-23 02:31:55,258 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 02:31:55,259 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 02:31:55,260 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 02:31:55,260 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 02:31:55,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,347 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,509 INFO L137 Inliner]: procedures = 423, calls = 1852, calls flagged for inlining = 204, calls inlined = 187, statements flattened = 4946 [2022-07-23 02:31:55,510 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 02:31:55,510 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 02:31:55,511 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 02:31:55,511 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 02:31:55,517 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,518 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,548 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,658 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,691 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,715 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,739 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 02:31:55,741 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 02:31:55,741 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 02:31:55,742 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 02:31:55,743 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (1/1) ... [2022-07-23 02:31:55,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:31:55,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 02:31:55,766 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-23 02:31:55,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-23 02:31:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-23 02:31:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-23 02:31:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 02:31:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 02:31:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 02:31:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 02:31:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 02:31:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 02:31:55,807 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-23 02:31:55,807 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-23 02:31:55,807 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-07-23 02:31:55,807 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-07-23 02:31:55,807 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-07-23 02:31:55,807 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-07-23 02:31:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure desc_to_dma [2022-07-23 02:31:55,808 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_to_dma [2022-07-23 02:31:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-23 02:31:55,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-23 02:31:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-23 02:31:55,808 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-23 02:31:55,809 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-23 02:31:55,809 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-23 02:31:55,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 02:31:55,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 02:31:55,809 INFO L130 BoogieDeclarations]: Found specification of procedure mii_write [2022-07-23 02:31:55,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_write [2022-07-23 02:31:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-23 02:31:55,810 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-23 02:31:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-23 02:31:55,810 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-23 02:31:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-23 02:31:55,811 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-23 02:31:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 02:31:55,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 02:31:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-23 02:31:55,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-23 02:31:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast [2022-07-23 02:31:55,812 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast [2022-07-23 02:31:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-23 02:31:55,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-23 02:31:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 02:31:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-07-23 02:31:55,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-07-23 02:31:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 02:31:55,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 02:31:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-23 02:31:55,813 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-23 02:31:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-23 02:31:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 02:31:55,814 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 02:31:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-23 02:31:55,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-23 02:31:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-23 02:31:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 02:31:55,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 02:31:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-23 02:31:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-23 02:31:55,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-23 02:31:55,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 02:31:55,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 02:31:55,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 02:31:55,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 02:31:55,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 02:31:55,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 02:31:55,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 02:31:55,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 02:31:55,818 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-23 02:31:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-23 02:31:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 02:31:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 02:31:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 02:31:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 02:31:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 02:31:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 02:31:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 02:31:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-23 02:31:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-23 02:31:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure rio_close [2022-07-23 02:31:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_close [2022-07-23 02:31:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 02:31:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2022-07-23 02:31:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2022-07-23 02:31:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 02:31:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 02:31:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 02:31:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 02:31:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 02:31:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-07-23 02:31:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-07-23 02:31:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 02:31:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 02:31:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-23 02:31:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-23 02:31:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure mii_read [2022-07-23 02:31:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_read [2022-07-23 02:31:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-07-23 02:31:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-07-23 02:31:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-23 02:31:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-23 02:31:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-23 02:31:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-23 02:31:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 02:31:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 02:31:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-23 02:31:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-23 02:31:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-23 02:31:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-23 02:31:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 02:31:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 02:31:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 02:31:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 02:31:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 02:31:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 02:31:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 02:31:55,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 02:31:55,830 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-23 02:31:55,830 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-23 02:31:55,831 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2022-07-23 02:31:55,832 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2022-07-23 02:31:55,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 02:31:55,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 02:31:55,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-23 02:31:55,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-23 02:31:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-23 02:31:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-23 02:31:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-23 02:31:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-23 02:31:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-07-23 02:31:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-07-23 02:31:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-23 02:31:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-23 02:31:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-23 02:31:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-23 02:31:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 02:31:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netdev_private [2022-07-23 02:31:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netdev_private [2022-07-23 02:31:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure rio_open [2022-07-23 02:31:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_open [2022-07-23 02:31:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 02:31:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-23 02:31:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-23 02:31:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2022-07-23 02:31:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2022-07-23 02:31:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 02:31:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-07-23 02:31:55,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-07-23 02:31:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 02:31:55,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 02:31:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 02:31:55,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 02:31:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2022-07-23 02:31:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2022-07-23 02:31:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-23 02:31:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-23 02:31:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-23 02:31:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-23 02:31:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure rio_free_tx [2022-07-23 02:31:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_free_tx [2022-07-23 02:31:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure rio_tx_timeout [2022-07-23 02:31:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_tx_timeout [2022-07-23 02:31:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netdev_private [2022-07-23 02:31:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netdev_private [2022-07-23 02:31:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure rio_remove1 [2022-07-23 02:31:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_remove1 [2022-07-23 02:31:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-23 02:31:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 02:31:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 02:31:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2022-07-23 02:31:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2022-07-23 02:31:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2022-07-23 02:31:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2022-07-23 02:31:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 02:31:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 02:31:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_media [2022-07-23 02:31:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_media [2022-07-23 02:31:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-23 02:31:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-23 02:31:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-23 02:31:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-23 02:31:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-23 02:31:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 02:31:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 02:31:56,533 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 02:31:56,536 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 02:31:56,691 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 02:31:58,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 02:31:58,899 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 02:31:58,914 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 02:31:58,914 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-23 02:31:58,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:31:58 BoogieIcfgContainer [2022-07-23 02:31:58,918 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 02:31:58,919 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 02:31:58,920 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 02:31:58,922 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 02:31:58,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 02:31:52" (1/3) ... [2022-07-23 02:31:58,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd3cdcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:31:58, skipping insertion in model container [2022-07-23 02:31:58,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:55" (2/3) ... [2022-07-23 02:31:58,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd3cdcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:31:58, skipping insertion in model container [2022-07-23 02:31:58,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:31:58" (3/3) ... [2022-07-23 02:31:58,925 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2022-07-23 02:31:58,938 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 02:31:58,938 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-23 02:31:59,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 02:31:59,018 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3a644916, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@60e6e217 [2022-07-23 02:31:59,019 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-23 02:31:59,029 INFO L276 IsEmpty]: Start isEmpty. Operand has 1893 states, 1331 states have (on average 1.3193087903831706) internal successors, (1756), 1364 states have internal predecessors, (1756), 482 states have call successors, (482), 83 states have call predecessors, (482), 82 states have return successors, (476), 473 states have call predecessors, (476), 476 states have call successors, (476) [2022-07-23 02:31:59,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-07-23 02:31:59,045 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:31:59,046 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:31:59,047 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:31:59,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:31:59,051 INFO L85 PathProgramCache]: Analyzing trace with hash 174102274, now seen corresponding path program 1 times [2022-07-23 02:31:59,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:31:59,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575154232] [2022-07-23 02:31:59,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:31:59,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:31:59,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:31:59,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:31:59,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:31:59,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:31:59,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:31:59,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:31:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:31:59,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:31:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:31:59,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:31:59,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:31:59,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-23 02:31:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:31:59,692 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2022-07-23 02:31:59,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:31:59,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575154232] [2022-07-23 02:31:59,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575154232] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:31:59,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:31:59,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:31:59,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97005144] [2022-07-23 02:31:59,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:31:59,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 02:31:59,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:31:59,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 02:31:59,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 02:31:59,726 INFO L87 Difference]: Start difference. First operand has 1893 states, 1331 states have (on average 1.3193087903831706) internal successors, (1756), 1364 states have internal predecessors, (1756), 482 states have call successors, (482), 83 states have call predecessors, (482), 82 states have return successors, (476), 473 states have call predecessors, (476), 476 states have call successors, (476) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-23 02:32:03,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:03,419 INFO L93 Difference]: Finished difference Result 5544 states and 8156 transitions. [2022-07-23 02:32:03,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:32:03,424 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 127 [2022-07-23 02:32:03,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:03,466 INFO L225 Difference]: With dead ends: 5544 [2022-07-23 02:32:03,467 INFO L226 Difference]: Without dead ends: 3664 [2022-07-23 02:32:03,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:32:03,484 INFO L413 NwaCegarLoop]: 2755 mSDtfsCounter, 3109 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 2128 mSolverCounterSat, 1364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 5258 SdHoareTripleChecker+Invalid, 3492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1364 IncrementalHoareTripleChecker+Valid, 2128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:03,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 5258 Invalid, 3492 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1364 Valid, 2128 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-23 02:32:03,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3664 states. [2022-07-23 02:32:03,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3664 to 3624. [2022-07-23 02:32:03,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3624 states, 2561 states have (on average 1.2823115970324093) internal successors, (3284), 2620 states have internal predecessors, (3284), 900 states have call successors, (900), 161 states have call predecessors, (900), 160 states have return successors, (896), 890 states have call predecessors, (896), 896 states have call successors, (896) [2022-07-23 02:32:03,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3624 states to 3624 states and 5080 transitions. [2022-07-23 02:32:03,729 INFO L78 Accepts]: Start accepts. Automaton has 3624 states and 5080 transitions. Word has length 127 [2022-07-23 02:32:03,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:03,730 INFO L495 AbstractCegarLoop]: Abstraction has 3624 states and 5080 transitions. [2022-07-23 02:32:03,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-23 02:32:03,731 INFO L276 IsEmpty]: Start isEmpty. Operand 3624 states and 5080 transitions. [2022-07-23 02:32:03,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-07-23 02:32:03,736 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:03,737 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:03,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-23 02:32:03,737 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:03,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:03,738 INFO L85 PathProgramCache]: Analyzing trace with hash 2030757096, now seen corresponding path program 1 times [2022-07-23 02:32:03,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:03,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777216053] [2022-07-23 02:32:03,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:03,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:03,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:03,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:03,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:03,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:03,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:03,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:03,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:04,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-23 02:32:04,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:04,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-23 02:32:04,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:04,013 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2022-07-23 02:32:04,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:04,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777216053] [2022-07-23 02:32:04,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777216053] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:04,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:04,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:32:04,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229965277] [2022-07-23 02:32:04,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:04,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 02:32:04,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:04,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 02:32:04,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 02:32:04,017 INFO L87 Difference]: Start difference. First operand 3624 states and 5080 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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) [2022-07-23 02:32:07,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:07,035 INFO L93 Difference]: Finished difference Result 10730 states and 15071 transitions. [2022-07-23 02:32:07,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:32:07,036 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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 131 [2022-07-23 02:32:07,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:07,069 INFO L225 Difference]: With dead ends: 10730 [2022-07-23 02:32:07,069 INFO L226 Difference]: Without dead ends: 7129 [2022-07-23 02:32:07,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:32:07,082 INFO L413 NwaCegarLoop]: 2790 mSDtfsCounter, 3068 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 2039 mSolverCounterSat, 1396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 5349 SdHoareTripleChecker+Invalid, 3435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1396 IncrementalHoareTripleChecker+Valid, 2039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:07,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 5349 Invalid, 3435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1396 Valid, 2039 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-23 02:32:07,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7129 states. [2022-07-23 02:32:07,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7129 to 7045. [2022-07-23 02:32:07,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7045 states, 4992 states have (on average 1.2842548076923077) internal successors, (6411), 5114 states have internal predecessors, (6411), 1727 states have call successors, (1727), 320 states have call predecessors, (1727), 323 states have return successors, (1743), 1702 states have call predecessors, (1743), 1723 states have call successors, (1743) [2022-07-23 02:32:07,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7045 states to 7045 states and 9881 transitions. [2022-07-23 02:32:07,401 INFO L78 Accepts]: Start accepts. Automaton has 7045 states and 9881 transitions. Word has length 131 [2022-07-23 02:32:07,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:07,402 INFO L495 AbstractCegarLoop]: Abstraction has 7045 states and 9881 transitions. [2022-07-23 02:32:07,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (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) [2022-07-23 02:32:07,403 INFO L276 IsEmpty]: Start isEmpty. Operand 7045 states and 9881 transitions. [2022-07-23 02:32:07,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-07-23 02:32:07,410 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:07,410 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:07,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-23 02:32:07,411 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:07,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:07,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1609053210, now seen corresponding path program 1 times [2022-07-23 02:32:07,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:07,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477070839] [2022-07-23 02:32:07,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:07,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:07,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:07,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:07,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:07,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:07,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:07,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:07,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:07,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:07,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:07,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-23 02:32:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-23 02:32:07,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-23 02:32:07,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:07,783 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2022-07-23 02:32:07,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:07,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477070839] [2022-07-23 02:32:07,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477070839] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:07,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:07,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-23 02:32:07,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906525155] [2022-07-23 02:32:07,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:07,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-23 02:32:07,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:07,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-23 02:32:07,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:32:07,786 INFO L87 Difference]: Start difference. First operand 7045 states and 9881 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 02:32:14,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:14,135 INFO L93 Difference]: Finished difference Result 17433 states and 24319 transitions. [2022-07-23 02:32:14,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-23 02:32:14,136 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 150 [2022-07-23 02:32:14,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:14,198 INFO L225 Difference]: With dead ends: 17433 [2022-07-23 02:32:14,198 INFO L226 Difference]: Without dead ends: 10411 [2022-07-23 02:32:14,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-07-23 02:32:14,228 INFO L413 NwaCegarLoop]: 2849 mSDtfsCounter, 11280 mSDsluCounter, 2860 mSDsCounter, 0 mSdLazyCounter, 4702 mSolverCounterSat, 5403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11988 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 10105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5403 IncrementalHoareTripleChecker+Valid, 4702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:14,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11988 Valid, 5709 Invalid, 10105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5403 Valid, 4702 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-07-23 02:32:14,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10411 states. [2022-07-23 02:32:14,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10411 to 10258. [2022-07-23 02:32:14,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10258 states, 7325 states have (on average 1.277679180887372) internal successors, (9359), 7490 states have internal predecessors, (9359), 2403 states have call successors, (2403), 530 states have call predecessors, (2403), 527 states have return successors, (2409), 2362 states have call predecessors, (2409), 2399 states have call successors, (2409) [2022-07-23 02:32:14,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10258 states to 10258 states and 14171 transitions. [2022-07-23 02:32:14,577 INFO L78 Accepts]: Start accepts. Automaton has 10258 states and 14171 transitions. Word has length 150 [2022-07-23 02:32:14,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:14,579 INFO L495 AbstractCegarLoop]: Abstraction has 10258 states and 14171 transitions. [2022-07-23 02:32:14,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 02:32:14,580 INFO L276 IsEmpty]: Start isEmpty. Operand 10258 states and 14171 transitions. [2022-07-23 02:32:14,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-07-23 02:32:14,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:14,583 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2022-07-23 02:32:14,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-23 02:32:14,583 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:14,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:14,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1654202137, now seen corresponding path program 1 times [2022-07-23 02:32:14,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:14,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034521240] [2022-07-23 02:32:14,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:14,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:14,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:14,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:14,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:14,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:14,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:14,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:14,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:14,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 02:32:14,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-23 02:32:14,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-23 02:32:14,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-23 02:32:14,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-23 02:32:14,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:14,795 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2022-07-23 02:32:14,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:14,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034521240] [2022-07-23 02:32:14,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034521240] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:14,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:14,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:32:14,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553538883] [2022-07-23 02:32:14,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:14,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 02:32:14,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:14,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 02:32:14,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 02:32:14,798 INFO L87 Difference]: Start difference. First operand 10258 states and 14171 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:17,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:17,917 INFO L93 Difference]: Finished difference Result 26227 states and 36055 transitions. [2022-07-23 02:32:17,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:32:17,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 152 [2022-07-23 02:32:17,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:18,095 INFO L225 Difference]: With dead ends: 26227 [2022-07-23 02:32:18,097 INFO L226 Difference]: Without dead ends: 15992 [2022-07-23 02:32:18,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:32:18,131 INFO L413 NwaCegarLoop]: 2850 mSDtfsCounter, 2746 mSDsluCounter, 2629 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 1291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 5479 SdHoareTripleChecker+Invalid, 3272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1291 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:18,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 5479 Invalid, 3272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1291 Valid, 1981 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-23 02:32:18,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15992 states. [2022-07-23 02:32:18,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15992 to 15830. [2022-07-23 02:32:18,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15830 states, 11250 states have (on average 1.2648) internal successors, (14229), 11514 states have internal predecessors, (14229), 3691 states have call successors, (3691), 895 states have call predecessors, (3691), 886 states have return successors, (3719), 3603 states have call predecessors, (3719), 3687 states have call successors, (3719) [2022-07-23 02:32:18,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15830 states to 15830 states and 21639 transitions. [2022-07-23 02:32:18,605 INFO L78 Accepts]: Start accepts. Automaton has 15830 states and 21639 transitions. Word has length 152 [2022-07-23 02:32:18,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:18,607 INFO L495 AbstractCegarLoop]: Abstraction has 15830 states and 21639 transitions. [2022-07-23 02:32:18,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:18,607 INFO L276 IsEmpty]: Start isEmpty. Operand 15830 states and 21639 transitions. [2022-07-23 02:32:18,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-07-23 02:32:18,611 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:18,611 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:18,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-23 02:32:18,612 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:18,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:18,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1272288767, now seen corresponding path program 1 times [2022-07-23 02:32:18,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:18,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799800113] [2022-07-23 02:32:18,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:18,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:18,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:18,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:18,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:18,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:18,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:18,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:18,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:18,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:18,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:18,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-23 02:32:18,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-23 02:32:18,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-23 02:32:18,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:18,784 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2022-07-23 02:32:18,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:18,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799800113] [2022-07-23 02:32:18,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799800113] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:18,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:18,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:32:18,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182455188] [2022-07-23 02:32:18,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:18,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 02:32:18,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:18,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 02:32:18,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 02:32:18,786 INFO L87 Difference]: Start difference. First operand 15830 states and 21639 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 02:32:22,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:22,375 INFO L93 Difference]: Finished difference Result 40428 states and 55348 transitions. [2022-07-23 02:32:22,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:32:22,376 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 155 [2022-07-23 02:32:22,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:22,499 INFO L225 Difference]: With dead ends: 40428 [2022-07-23 02:32:22,499 INFO L226 Difference]: Without dead ends: 24621 [2022-07-23 02:32:22,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:32:22,553 INFO L413 NwaCegarLoop]: 2722 mSDtfsCounter, 2844 mSDsluCounter, 2495 mSDsCounter, 0 mSdLazyCounter, 2110 mSolverCounterSat, 1383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3244 SdHoareTripleChecker+Valid, 5217 SdHoareTripleChecker+Invalid, 3493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1383 IncrementalHoareTripleChecker+Valid, 2110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:22,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3244 Valid, 5217 Invalid, 3493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1383 Valid, 2110 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-23 02:32:22,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24621 states. [2022-07-23 02:32:23,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24621 to 24338. [2022-07-23 02:32:23,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24338 states, 17212 states have (on average 1.2634208691610505) internal successors, (21746), 17644 states have internal predecessors, (21746), 5719 states have call successors, (5719), 1424 states have call predecessors, (5719), 1404 states have return successors, (5779), 5538 states have call predecessors, (5779), 5715 states have call successors, (5779) [2022-07-23 02:32:23,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24338 states to 24338 states and 33244 transitions. [2022-07-23 02:32:23,547 INFO L78 Accepts]: Start accepts. Automaton has 24338 states and 33244 transitions. Word has length 155 [2022-07-23 02:32:23,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:23,547 INFO L495 AbstractCegarLoop]: Abstraction has 24338 states and 33244 transitions. [2022-07-23 02:32:23,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 02:32:23,548 INFO L276 IsEmpty]: Start isEmpty. Operand 24338 states and 33244 transitions. [2022-07-23 02:32:23,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-07-23 02:32:23,550 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:23,550 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2022-07-23 02:32:23,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-23 02:32:23,550 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:23,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:23,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1192876207, now seen corresponding path program 1 times [2022-07-23 02:32:23,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:23,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14325171] [2022-07-23 02:32:23,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:23,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:23,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:23,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:23,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:23,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:23,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:23,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:23,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:23,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:23,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:23,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-23 02:32:23,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-23 02:32:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-07-23 02:32:23,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-23 02:32:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:23,768 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2022-07-23 02:32:23,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:23,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14325171] [2022-07-23 02:32:23,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14325171] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:23,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:23,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:32:23,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591104291] [2022-07-23 02:32:23,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:23,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 02:32:23,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:23,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 02:32:23,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 02:32:23,771 INFO L87 Difference]: Start difference. First operand 24338 states and 33244 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 02:32:27,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:27,657 INFO L93 Difference]: Finished difference Result 72826 states and 99676 transitions. [2022-07-23 02:32:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:32:27,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2022-07-23 02:32:27,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:27,836 INFO L225 Difference]: With dead ends: 72826 [2022-07-23 02:32:27,836 INFO L226 Difference]: Without dead ends: 48511 [2022-07-23 02:32:27,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:32:27,913 INFO L413 NwaCegarLoop]: 2811 mSDtfsCounter, 3131 mSDsluCounter, 2574 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 1409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3570 SdHoareTripleChecker+Valid, 5385 SdHoareTripleChecker+Invalid, 3536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1409 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:27,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3570 Valid, 5385 Invalid, 3536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1409 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-23 02:32:27,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48511 states. [2022-07-23 02:32:29,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48511 to 47957. [2022-07-23 02:32:29,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47957 states, 33853 states have (on average 1.2639647889404189) internal successors, (42789), 34749 states have internal predecessors, (42789), 11330 states have call successors, (11330), 2810 states have call predecessors, (11330), 2771 states have return successors, (11454), 10935 states have call predecessors, (11454), 11326 states have call successors, (11454) [2022-07-23 02:32:29,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47957 states to 47957 states and 65573 transitions. [2022-07-23 02:32:29,693 INFO L78 Accepts]: Start accepts. Automaton has 47957 states and 65573 transitions. Word has length 154 [2022-07-23 02:32:29,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:29,694 INFO L495 AbstractCegarLoop]: Abstraction has 47957 states and 65573 transitions. [2022-07-23 02:32:29,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 02:32:29,694 INFO L276 IsEmpty]: Start isEmpty. Operand 47957 states and 65573 transitions. [2022-07-23 02:32:29,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-07-23 02:32:29,696 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:29,697 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:29,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-23 02:32:29,697 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:29,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:29,698 INFO L85 PathProgramCache]: Analyzing trace with hash 2121766247, now seen corresponding path program 1 times [2022-07-23 02:32:29,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:29,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133717976] [2022-07-23 02:32:29,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:29,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:29,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:29,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:29,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:30,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:30,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:30,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:30,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:30,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:30,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:30,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-23 02:32:30,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-23 02:32:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-23 02:32:30,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-23 02:32:30,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-23 02:32:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-23 02:32:30,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-23 02:32:30,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:30,145 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2022-07-23 02:32:30,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:30,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133717976] [2022-07-23 02:32:30,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133717976] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:30,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:30,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:32:30,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411370417] [2022-07-23 02:32:30,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:30,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 02:32:30,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:30,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 02:32:30,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 02:32:30,149 INFO L87 Difference]: Start difference. First operand 47957 states and 65573 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 02:32:35,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:35,084 INFO L93 Difference]: Finished difference Result 141979 states and 194339 transitions. [2022-07-23 02:32:35,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:32:35,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 183 [2022-07-23 02:32:35,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:35,778 INFO L225 Difference]: With dead ends: 141979 [2022-07-23 02:32:35,779 INFO L226 Difference]: Without dead ends: 94101 [2022-07-23 02:32:35,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:32:35,924 INFO L413 NwaCegarLoop]: 4315 mSDtfsCounter, 2737 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 1022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3162 SdHoareTripleChecker+Valid, 7737 SdHoareTripleChecker+Invalid, 3149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1022 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:35,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3162 Valid, 7737 Invalid, 3149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1022 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-23 02:32:36,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94101 states. [2022-07-23 02:32:38,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94101 to 93137. [2022-07-23 02:32:38,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93137 states, 65983 states have (on average 1.2634921116045041) internal successors, (83369), 67549 states have internal predecessors, (83369), 21770 states have call successors, (21770), 5426 states have call predecessors, (21770), 5381 states have return successors, (22022), 21237 states have call predecessors, (22022), 21766 states have call successors, (22022) [2022-07-23 02:32:39,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93137 states to 93137 states and 127161 transitions. [2022-07-23 02:32:39,341 INFO L78 Accepts]: Start accepts. Automaton has 93137 states and 127161 transitions. Word has length 183 [2022-07-23 02:32:39,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:39,342 INFO L495 AbstractCegarLoop]: Abstraction has 93137 states and 127161 transitions. [2022-07-23 02:32:39,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-23 02:32:39,342 INFO L276 IsEmpty]: Start isEmpty. Operand 93137 states and 127161 transitions. [2022-07-23 02:32:39,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-07-23 02:32:39,345 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:39,345 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:39,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-23 02:32:39,345 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:39,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:39,346 INFO L85 PathProgramCache]: Analyzing trace with hash -2032652439, now seen corresponding path program 1 times [2022-07-23 02:32:39,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:39,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730626496] [2022-07-23 02:32:39,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:39,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:39,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:39,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:39,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:39,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:39,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:39,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:39,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:39,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:39,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-23 02:32:39,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-23 02:32:39,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-23 02:32:39,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-23 02:32:39,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:39,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-23 02:32:39,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-23 02:32:39,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-23 02:32:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:39,655 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2022-07-23 02:32:39,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:39,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730626496] [2022-07-23 02:32:39,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730626496] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:39,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:39,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 02:32:39,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060686690] [2022-07-23 02:32:39,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:39,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 02:32:39,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:39,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 02:32:39,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 02:32:39,657 INFO L87 Difference]: Start difference. First operand 93137 states and 127161 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-23 02:32:43,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:43,522 INFO L93 Difference]: Finished difference Result 94103 states and 128623 transitions. [2022-07-23 02:32:43,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 02:32:43,523 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 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 183 [2022-07-23 02:32:43,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:43,996 INFO L225 Difference]: With dead ends: 94103 [2022-07-23 02:32:43,997 INFO L226 Difference]: Without dead ends: 94101 [2022-07-23 02:32:44,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:32:44,032 INFO L413 NwaCegarLoop]: 2443 mSDtfsCounter, 2577 mSDsluCounter, 3989 mSDsCounter, 0 mSdLazyCounter, 2824 mSolverCounterSat, 958 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2852 SdHoareTripleChecker+Valid, 6432 SdHoareTripleChecker+Invalid, 3782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 958 IncrementalHoareTripleChecker+Valid, 2824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:44,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2852 Valid, 6432 Invalid, 3782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [958 Valid, 2824 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-23 02:32:44,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94101 states. [2022-07-23 02:32:46,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94101 to 93141. [2022-07-23 02:32:46,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93141 states, 65986 states have (on average 1.2634801321492437) internal successors, (83372), 67552 states have internal predecessors, (83372), 21770 states have call successors, (21770), 5427 states have call predecessors, (21770), 5382 states have return successors, (22022), 21237 states have call predecessors, (22022), 21766 states have call successors, (22022) [2022-07-23 02:32:46,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93141 states to 93141 states and 127164 transitions. [2022-07-23 02:32:46,943 INFO L78 Accepts]: Start accepts. Automaton has 93141 states and 127164 transitions. Word has length 183 [2022-07-23 02:32:46,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:46,944 INFO L495 AbstractCegarLoop]: Abstraction has 93141 states and 127164 transitions. [2022-07-23 02:32:46,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-23 02:32:46,945 INFO L276 IsEmpty]: Start isEmpty. Operand 93141 states and 127164 transitions. [2022-07-23 02:32:46,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-07-23 02:32:46,948 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:46,948 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:46,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-23 02:32:46,949 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:46,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:46,949 INFO L85 PathProgramCache]: Analyzing trace with hash -993593366, now seen corresponding path program 1 times [2022-07-23 02:32:46,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:46,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019620360] [2022-07-23 02:32:46,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:46,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:47,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:47,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:47,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:47,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:47,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:47,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:47,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:47,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-23 02:32:47,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-23 02:32:47,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-23 02:32:47,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-23 02:32:47,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:47,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-23 02:32:47,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-23 02:32:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-23 02:32:47,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-23 02:32:47,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:47,295 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2022-07-23 02:32:47,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:47,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019620360] [2022-07-23 02:32:47,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019620360] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:47,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:47,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 02:32:47,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264845350] [2022-07-23 02:32:47,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:47,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 02:32:47,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:47,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 02:32:47,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 02:32:47,299 INFO L87 Difference]: Start difference. First operand 93141 states and 127164 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-23 02:32:51,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:51,966 INFO L93 Difference]: Finished difference Result 94107 states and 128626 transitions. [2022-07-23 02:32:51,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 02:32:51,967 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 188 [2022-07-23 02:32:51,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:52,299 INFO L225 Difference]: With dead ends: 94107 [2022-07-23 02:32:52,299 INFO L226 Difference]: Without dead ends: 94105 [2022-07-23 02:32:52,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:32:52,350 INFO L413 NwaCegarLoop]: 2445 mSDtfsCounter, 2569 mSDsluCounter, 3986 mSDsCounter, 0 mSdLazyCounter, 2824 mSolverCounterSat, 957 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 6431 SdHoareTripleChecker+Invalid, 3781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 957 IncrementalHoareTripleChecker+Valid, 2824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:52,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2845 Valid, 6431 Invalid, 3781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [957 Valid, 2824 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-07-23 02:32:52,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94105 states. [2022-07-23 02:32:54,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94105 to 93145. [2022-07-23 02:32:55,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93145 states, 65989 states have (on average 1.2634681537832062) internal successors, (83375), 67555 states have internal predecessors, (83375), 21770 states have call successors, (21770), 5428 states have call predecessors, (21770), 5383 states have return successors, (22022), 21237 states have call predecessors, (22022), 21766 states have call successors, (22022) [2022-07-23 02:32:55,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93145 states to 93145 states and 127167 transitions. [2022-07-23 02:32:55,482 INFO L78 Accepts]: Start accepts. Automaton has 93145 states and 127167 transitions. Word has length 188 [2022-07-23 02:32:55,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:55,482 INFO L495 AbstractCegarLoop]: Abstraction has 93145 states and 127167 transitions. [2022-07-23 02:32:55,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-23 02:32:55,483 INFO L276 IsEmpty]: Start isEmpty. Operand 93145 states and 127167 transitions. [2022-07-23 02:32:55,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-07-23 02:32:55,485 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:55,485 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:55,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-23 02:32:55,486 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:55,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:55,486 INFO L85 PathProgramCache]: Analyzing trace with hash 823357385, now seen corresponding path program 1 times [2022-07-23 02:32:55,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:32:55,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727491143] [2022-07-23 02:32:55,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:55,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:32:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:32:55,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:32:55,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:32:55,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:32:55,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:32:55,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:32:55,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:32:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:32:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:32:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:32:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-23 02:32:55,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-23 02:32:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-23 02:32:55,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-23 02:32:55,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:32:55,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-23 02:32:55,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-23 02:32:55,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-23 02:32:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-23 02:32:55,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-07-23 02:32:55,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,707 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2022-07-23 02:32:55,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:32:55,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727491143] [2022-07-23 02:32:55,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727491143] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:55,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:55,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 02:32:55,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034200067] [2022-07-23 02:32:55,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:55,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 02:32:55,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:32:55,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 02:32:55,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 02:32:55,709 INFO L87 Difference]: Start difference. First operand 93145 states and 127167 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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) [2022-07-23 02:33:00,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:00,335 INFO L93 Difference]: Finished difference Result 94111 states and 128629 transitions. [2022-07-23 02:33:00,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 02:33:00,336 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 193 [2022-07-23 02:33:00,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:00,694 INFO L225 Difference]: With dead ends: 94111 [2022-07-23 02:33:00,694 INFO L226 Difference]: Without dead ends: 94109 [2022-07-23 02:33:00,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:33:00,738 INFO L413 NwaCegarLoop]: 2446 mSDtfsCounter, 2569 mSDsluCounter, 3989 mSDsCounter, 0 mSdLazyCounter, 2824 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2844 SdHoareTripleChecker+Valid, 6435 SdHoareTripleChecker+Invalid, 3780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 2824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:00,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2844 Valid, 6435 Invalid, 3780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [956 Valid, 2824 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-07-23 02:33:00,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94109 states. [2022-07-23 02:33:03,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94109 to 93149. [2022-07-23 02:33:03,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93149 states, 65992 states have (on average 1.263456176506243) internal successors, (83378), 67558 states have internal predecessors, (83378), 21770 states have call successors, (21770), 5429 states have call predecessors, (21770), 5384 states have return successors, (22022), 21237 states have call predecessors, (22022), 21766 states have call successors, (22022) [2022-07-23 02:33:03,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93149 states to 93149 states and 127170 transitions. [2022-07-23 02:33:03,812 INFO L78 Accepts]: Start accepts. Automaton has 93149 states and 127170 transitions. Word has length 193 [2022-07-23 02:33:03,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:03,812 INFO L495 AbstractCegarLoop]: Abstraction has 93149 states and 127170 transitions. [2022-07-23 02:33:03,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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) [2022-07-23 02:33:03,813 INFO L276 IsEmpty]: Start isEmpty. Operand 93149 states and 127170 transitions. [2022-07-23 02:33:03,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-23 02:33:03,815 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:03,816 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:33:03,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-23 02:33:03,816 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:03,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:03,816 INFO L85 PathProgramCache]: Analyzing trace with hash -725382465, now seen corresponding path program 1 times [2022-07-23 02:33:03,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 02:33:03,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29112353] [2022-07-23 02:33:03,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:03,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 02:33:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-23 02:33:03,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-23 02:33:03,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-23 02:33:03,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-23 02:33:03,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-23 02:33:03,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-23 02:33:03,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-23 02:33:03,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-23 02:33:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-23 02:33:03,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-23 02:33:03,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-23 02:33:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-23 02:33:03,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-23 02:33:03,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-23 02:33:03,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 02:33:03,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-23 02:33:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-23 02:33:03,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-23 02:33:03,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:04,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-23 02:33:04,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:04,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 02:33:04,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:04,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-23 02:33:04,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:04,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-07-23 02:33:04,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:04,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-07-23 02:33:04,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:04,021 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2022-07-23 02:33:04,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 02:33:04,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29112353] [2022-07-23 02:33:04,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29112353] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:33:04,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:33:04,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 02:33:04,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263642739] [2022-07-23 02:33:04,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:04,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:33:04,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 02:33:04,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:33:04,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:33:04,024 INFO L87 Difference]: Start difference. First operand 93149 states and 127170 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-23 02:33:13,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:13,315 INFO L93 Difference]: Finished difference Result 232922 states and 318392 transitions. [2022-07-23 02:33:13,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-23 02:33:13,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 209 [2022-07-23 02:33:13,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:14,265 INFO L225 Difference]: With dead ends: 232922 [2022-07-23 02:33:14,266 INFO L226 Difference]: Without dead ends: 139852 [2022-07-23 02:33:14,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-23 02:33:14,526 INFO L413 NwaCegarLoop]: 4579 mSDtfsCounter, 3169 mSDsluCounter, 4506 mSDsCounter, 0 mSdLazyCounter, 3573 mSolverCounterSat, 2229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3457 SdHoareTripleChecker+Valid, 9085 SdHoareTripleChecker+Invalid, 5802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2229 IncrementalHoareTripleChecker+Valid, 3573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:14,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3457 Valid, 9085 Invalid, 5802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2229 Valid, 3573 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-07-23 02:33:14,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139852 states.