./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.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 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 05:16:33,042 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 05:16:33,044 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 05:16:33,069 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 05:16:33,070 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 05:16:33,071 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 05:16:33,072 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 05:16:33,073 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 05:16:33,075 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 05:16:33,076 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 05:16:33,076 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 05:16:33,077 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 05:16:33,078 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 05:16:33,086 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 05:16:33,087 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 05:16:33,087 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 05:16:33,088 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 05:16:33,089 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 05:16:33,090 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 05:16:33,091 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 05:16:33,093 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 05:16:33,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 05:16:33,096 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 05:16:33,097 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 05:16:33,099 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 05:16:33,099 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 05:16:33,100 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 05:16:33,100 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 05:16:33,101 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 05:16:33,102 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 05:16:33,102 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 05:16:33,103 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 05:16:33,103 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 05:16:33,104 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 05:16:33,105 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 05:16:33,105 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 05:16:33,105 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 05:16:33,106 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 05:16:33,106 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 05:16:33,107 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 05:16:33,108 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 05:16:33,109 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 05:16:33,155 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 05:16:33,155 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 05:16:33,156 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 05:16:33,156 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 05:16:33,157 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 05:16:33,157 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 05:16:33,158 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 05:16:33,159 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 05:16:33,159 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 05:16:33,159 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 05:16:33,160 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 05:16:33,160 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 05:16:33,160 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 05:16:33,160 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 05:16:33,160 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 05:16:33,161 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 05:16:33,161 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 05:16:33,161 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 05:16:33,161 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 05:16:33,161 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 05:16:33,162 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 05:16:33,162 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:16:33,162 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 05:16:33,162 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 05:16:33,162 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 05:16:33,163 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 05:16:33,163 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 05:16:33,163 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 05:16:33,163 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 05:16:33,163 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 05:16:33,164 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 -> 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 [2021-12-28 05:16:33,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 05:16:33,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 05:16:33,493 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 05:16:33,494 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 05:16:33,495 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 05:16:33,496 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-12-28 05:16:33,551 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/347abfe79/45263e8cca394fe6885533a03455c512/FLAGeb47e8c02 [2021-12-28 05:16:34,516 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 05:16:34,517 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-12-28 05:16:34,591 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/347abfe79/45263e8cca394fe6885533a03455c512/FLAGeb47e8c02 [2021-12-28 05:16:34,902 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/347abfe79/45263e8cca394fe6885533a03455c512 [2021-12-28 05:16:34,904 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 05:16:34,906 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 05:16:34,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 05:16:34,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 05:16:34,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 05:16:34,912 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:16:34" (1/1) ... [2021-12-28 05:16:34,912 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59b565e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:34, skipping insertion in model container [2021-12-28 05:16:34,913 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:16:34" (1/1) ... [2021-12-28 05:16:34,918 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 05:16:35,072 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 05:16:38,399 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-12-28 05:16:38,402 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-12-28 05:16:38,403 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-12-28 05:16:38,403 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-12-28 05:16:38,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:16:38,482 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 05:16:38,974 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-12-28 05:16:38,988 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-12-28 05:16:38,988 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-12-28 05:16:38,989 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-12-28 05:16:38,996 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:16:39,189 INFO L208 MainTranslator]: Completed translation [2021-12-28 05:16:39,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39 WrapperNode [2021-12-28 05:16:39,190 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 05:16:39,191 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 05:16:39,191 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 05:16:39,192 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 05:16:39,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:39,355 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:39,636 INFO L137 Inliner]: procedures = 526, calls = 4106, calls flagged for inlining = 232, calls inlined = 215, statements flattened = 8429 [2021-12-28 05:16:39,637 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 05:16:39,638 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 05:16:39,638 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 05:16:39,638 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 05:16:39,646 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:39,646 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:39,705 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:39,706 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:39,965 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:40,003 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:40,038 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:40,098 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 05:16:40,100 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 05:16:40,100 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 05:16:40,100 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 05:16:40,102 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (1/1) ... [2021-12-28 05:16:40,108 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:16:40,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:16:40,137 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) [2021-12-28 05:16:40,158 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 [2021-12-28 05:16:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2021-12-28 05:16:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2021-12-28 05:16:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 05:16:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 05:16:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 05:16:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 05:16:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 05:16:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 05:16:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2021-12-28 05:16:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2021-12-28 05:16:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2021-12-28 05:16:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2021-12-28 05:16:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-12-28 05:16:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-12-28 05:16:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_de4x5_private [2021-12-28 05:16:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_de4x5_private [2021-12-28 05:16:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:16:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:16:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_de4x5_private [2021-12-28 05:16:40,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_de4x5_private [2021-12-28 05:16:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2021-12-28 05:16:40,180 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2021-12-28 05:16:40,180 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2021-12-28 05:16:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2021-12-28 05:16:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-28 05:16:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-28 05:16:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2021-12-28 05:16:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2021-12-28 05:16:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2021-12-28 05:16:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2021-12-28 05:16:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-28 05:16:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-28 05:16:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2021-12-28 05:16:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2021-12-28 05:16:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2021-12-28 05:16:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2021-12-28 05:16:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2021-12-28 05:16:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2021-12-28 05:16:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-12-28 05:16:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-12-28 05:16:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2021-12-28 05:16:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2021-12-28 05:16:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-12-28 05:16:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-12-28 05:16:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-28 05:16:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-28 05:16:40,185 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2021-12-28 05:16:40,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2021-12-28 05:16:40,185 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2021-12-28 05:16:40,185 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2021-12-28 05:16:40,185 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-28 05:16:40,186 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-28 05:16:40,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 05:16:40,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 05:16:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-12-28 05:16:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2021-12-28 05:16:40,187 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2021-12-28 05:16:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 05:16:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-12-28 05:16:40,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-12-28 05:16:40,188 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-12-28 05:16:40,188 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-12-28 05:16:40,188 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-12-28 05:16:40,188 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-12-28 05:16:40,188 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2021-12-28 05:16:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2021-12-28 05:16:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 05:16:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 05:16:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 05:16:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-28 05:16:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-28 05:16:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2021-12-28 05:16:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2021-12-28 05:16:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2021-12-28 05:16:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2021-12-28 05:16:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-28 05:16:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-28 05:16:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-28 05:16:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-28 05:16:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-28 05:16:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-28 05:16:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 05:16:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-28 05:16:40,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-28 05:16:40,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 05:16:40,192 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-28 05:16:40,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-28 05:16:40,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 05:16:40,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 05:16:40,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-28 05:16:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-28 05:16:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-28 05:16:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-28 05:16:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2021-12-28 05:16:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2021-12-28 05:16:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-28 05:16:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-28 05:16:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2021-12-28 05:16:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2021-12-28 05:16:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-28 05:16:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-28 05:16:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-28 05:16:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-28 05:16:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2021-12-28 05:16:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2021-12-28 05:16:40,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-28 05:16:40,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-28 05:16:40,196 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-12-28 05:16:40,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-12-28 05:16:40,196 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2021-12-28 05:16:40,196 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2021-12-28 05:16:40,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 05:16:40,197 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2021-12-28 05:16:40,198 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2021-12-28 05:16:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 05:16:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2021-12-28 05:16:40,201 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2021-12-28 05:16:40,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 05:16:40,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 05:16:40,202 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 05:16:40,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 05:16:40,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 05:16:40,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 05:16:40,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 05:16:40,208 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2021-12-28 05:16:40,208 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2021-12-28 05:16:40,208 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-28 05:16:40,209 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-28 05:16:40,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-28 05:16:40,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-28 05:16:40,209 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2021-12-28 05:16:40,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2021-12-28 05:16:40,209 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2021-12-28 05:16:40,209 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2021-12-28 05:16:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2021-12-28 05:16:40,210 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2021-12-28 05:16:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-28 05:16:40,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-28 05:16:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2021-12-28 05:16:40,210 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2021-12-28 05:16:40,210 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-28 05:16:40,211 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-28 05:16:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2021-12-28 05:16:40,211 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2021-12-28 05:16:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-28 05:16:40,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-28 05:16:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-28 05:16:40,211 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-28 05:16:40,211 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2021-12-28 05:16:40,212 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2021-12-28 05:16:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2021-12-28 05:16:40,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2021-12-28 05:16:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 05:16:40,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 05:16:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2021-12-28 05:16:40,212 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2021-12-28 05:16:40,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-28 05:16:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-28 05:16:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2021-12-28 05:16:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2021-12-28 05:16:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 05:16:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 05:16:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 05:16:40,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 05:16:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2021-12-28 05:16:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2021-12-28 05:16:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:16:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:16:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-28 05:16:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-28 05:16:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2021-12-28 05:16:40,214 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2021-12-28 05:16:40,214 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2021-12-28 05:16:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2021-12-28 05:16:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-28 05:16:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-28 05:16:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2021-12-28 05:16:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2021-12-28 05:16:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2021-12-28 05:16:40,215 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2021-12-28 05:16:40,215 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2021-12-28 05:16:40,216 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2021-12-28 05:16:40,216 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2021-12-28 05:16:40,216 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2021-12-28 05:16:40,216 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2021-12-28 05:16:40,216 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2021-12-28 05:16:40,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 05:16:40,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 05:16:40,216 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2021-12-28 05:16:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2021-12-28 05:16:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 05:16:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 05:16:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2021-12-28 05:16:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2021-12-28 05:16:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-12-28 05:16:40,217 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-12-28 05:16:40,217 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2021-12-28 05:16:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2021-12-28 05:16:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2021-12-28 05:16:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2021-12-28 05:16:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-28 05:16:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-28 05:16:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_remove [2021-12-28 05:16:40,218 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_remove [2021-12-28 05:16:40,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 05:16:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2021-12-28 05:16:40,219 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2021-12-28 05:16:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2021-12-28 05:16:40,219 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2021-12-28 05:16:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2021-12-28 05:16:40,219 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2021-12-28 05:16:40,219 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2021-12-28 05:16:40,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2021-12-28 05:16:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 05:16:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2021-12-28 05:16:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2021-12-28 05:16:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-12-28 05:16:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-12-28 05:16:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2021-12-28 05:16:40,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2021-12-28 05:16:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 05:16:40,220 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-28 05:16:40,221 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-28 05:16:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2021-12-28 05:16:40,221 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2021-12-28 05:16:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 05:16:40,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 05:16:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-28 05:16:40,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-28 05:16:40,221 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2021-12-28 05:16:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2021-12-28 05:16:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2021-12-28 05:16:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2021-12-28 05:16:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 05:16:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 05:16:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-28 05:16:40,222 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-28 05:16:40,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-12-28 05:16:40,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-12-28 05:16:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2021-12-28 05:16:40,224 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2021-12-28 05:16:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-28 05:16:40,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-28 05:16:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-12-28 05:16:40,227 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-12-28 05:16:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2021-12-28 05:16:40,227 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2021-12-28 05:16:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2021-12-28 05:16:40,227 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2021-12-28 05:16:40,227 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2021-12-28 05:16:40,228 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2021-12-28 05:16:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2021-12-28 05:16:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2021-12-28 05:16:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-12-28 05:16:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-12-28 05:16:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-28 05:16:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-28 05:16:40,229 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 05:16:40,229 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 05:16:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2021-12-28 05:16:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2021-12-28 05:16:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-28 05:16:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-28 05:16:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_73 [2021-12-28 05:16:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_73 [2021-12-28 05:16:40,230 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_infoleaf [2021-12-28 05:16:40,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_infoleaf [2021-12-28 05:16:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 05:16:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2021-12-28 05:16:40,231 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2021-12-28 05:16:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 05:16:40,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 05:16:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2021-12-28 05:16:40,231 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2021-12-28 05:16:40,231 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-28 05:16:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-28 05:16:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2021-12-28 05:16:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2021-12-28 05:16:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-28 05:16:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-28 05:16:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2021-12-28 05:16:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2021-12-28 05:16:40,232 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2021-12-28 05:16:40,232 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2021-12-28 05:16:40,233 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2021-12-28 05:16:40,233 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2021-12-28 05:16:40,233 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2021-12-28 05:16:40,233 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2021-12-28 05:16:40,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-28 05:16:40,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-28 05:16:40,233 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2021-12-28 05:16:40,233 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2021-12-28 05:16:40,234 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2021-12-28 05:16:40,234 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2021-12-28 05:16:40,234 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2021-12-28 05:16:40,234 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2021-12-28 05:16:40,234 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2021-12-28 05:16:40,234 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2021-12-28 05:16:40,234 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2021-12-28 05:16:40,234 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2021-12-28 05:16:40,234 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2021-12-28 05:16:40,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2021-12-28 05:16:40,235 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-28 05:16:40,235 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-28 05:16:40,235 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2021-12-28 05:16:40,235 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2021-12-28 05:16:40,235 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_strncmp [2021-12-28 05:16:40,235 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_strncmp [2021-12-28 05:16:40,235 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-12-28 05:16:40,235 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-12-28 05:16:40,236 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2021-12-28 05:16:40,236 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2021-12-28 05:16:40,236 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2021-12-28 05:16:40,236 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2021-12-28 05:16:40,236 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2021-12-28 05:16:40,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2021-12-28 05:16:40,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 05:16:40,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-28 05:16:40,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-28 05:16:40,237 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-12-28 05:16:41,454 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 05:16:41,460 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 05:16:41,824 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 05:16:52,423 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 05:16:52,455 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 05:16:52,456 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-28 05:16:52,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:16:52 BoogieIcfgContainer [2021-12-28 05:16:52,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 05:16:52,463 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 05:16:52,463 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 05:16:52,465 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 05:16:52,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 05:16:34" (1/3) ... [2021-12-28 05:16:52,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a710a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:16:52, skipping insertion in model container [2021-12-28 05:16:52,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:16:39" (2/3) ... [2021-12-28 05:16:52,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a710a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:16:52, skipping insertion in model container [2021-12-28 05:16:52,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:16:52" (3/3) ... [2021-12-28 05:16:52,468 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-12-28 05:16:52,472 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 05:16:52,472 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-28 05:16:52,532 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 05:16:52,536 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 05:16:52,537 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-28 05:16:52,611 INFO L276 IsEmpty]: Start isEmpty. Operand has 3798 states, 2688 states have (on average 1.3530505952380953) internal successors, (3637), 2765 states have internal predecessors, (3637), 972 states have call successors, (972), 151 states have call predecessors, (972), 150 states have return successors, (963), 949 states have call predecessors, (963), 963 states have call successors, (963) [2021-12-28 05:16:52,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-12-28 05:16:52,617 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:52,617 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-12-28 05:16:52,618 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:52,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:52,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1013294436, now seen corresponding path program 1 times [2021-12-28 05:16:52,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:52,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619577617] [2021-12-28 05:16:52,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:52,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:52,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:53,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:53,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:53,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:53,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:53,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:53,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:53,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:53,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:53,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:53,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:53,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:53,256 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-28 05:16:53,257 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:53,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619577617] [2021-12-28 05:16:53,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619577617] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:53,258 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:53,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:53,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639026020] [2021-12-28 05:16:53,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:53,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:53,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:53,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:53,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:53,294 INFO L87 Difference]: Start difference. First operand has 3798 states, 2688 states have (on average 1.3530505952380953) internal successors, (3637), 2765 states have internal predecessors, (3637), 972 states have call successors, (972), 151 states have call predecessors, (972), 150 states have return successors, (963), 949 states have call predecessors, (963), 963 states have call successors, (963) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 05:16:53,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:53,826 INFO L93 Difference]: Finished difference Result 7523 states and 11247 transitions. [2021-12-28 05:16:53,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:53,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2021-12-28 05:16:53,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:53,870 INFO L225 Difference]: With dead ends: 7523 [2021-12-28 05:16:53,870 INFO L226 Difference]: Without dead ends: 3736 [2021-12-28 05:16:53,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:53,915 INFO L933 BasicCegarLoop]: 5462 mSDtfsCounter, 5440 mSDsluCounter, 10910 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5453 SdHoareTripleChecker+Valid, 16372 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:53,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5453 Valid, 16372 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:53,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2021-12-28 05:16:54,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3736. [2021-12-28 05:16:54,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3736 states, 2636 states have (on average 1.3482549317147192) internal successors, (3554), 2694 states have internal predecessors, (3554), 947 states have call successors, (947), 151 states have call predecessors, (947), 150 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2021-12-28 05:16:54,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3736 states to 3736 states and 5445 transitions. [2021-12-28 05:16:54,202 INFO L78 Accepts]: Start accepts. Automaton has 3736 states and 5445 transitions. Word has length 48 [2021-12-28 05:16:54,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:54,203 INFO L470 AbstractCegarLoop]: Abstraction has 3736 states and 5445 transitions. [2021-12-28 05:16:54,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 05:16:54,204 INFO L276 IsEmpty]: Start isEmpty. Operand 3736 states and 5445 transitions. [2021-12-28 05:16:54,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-12-28 05:16:54,209 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:54,209 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-12-28 05:16:54,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 05:16:54,210 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:54,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:54,211 INFO L85 PathProgramCache]: Analyzing trace with hash 543393980, now seen corresponding path program 1 times [2021-12-28 05:16:54,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:54,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608731634] [2021-12-28 05:16:54,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:54,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:54,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:54,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:54,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:54,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 05:16:54,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:54,548 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-28 05:16:54,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:54,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608731634] [2021-12-28 05:16:54,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608731634] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:54,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:54,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:54,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568377063] [2021-12-28 05:16:54,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:54,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:54,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:54,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:54,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:54,557 INFO L87 Difference]: Start difference. First operand 3736 states and 5445 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-28 05:16:54,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:54,781 INFO L93 Difference]: Finished difference Result 3742 states and 5450 transitions. [2021-12-28 05:16:54,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:54,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2021-12-28 05:16:54,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:54,805 INFO L225 Difference]: With dead ends: 3742 [2021-12-28 05:16:54,806 INFO L226 Difference]: Without dead ends: 3740 [2021-12-28 05:16:54,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:54,810 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5424 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:54,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5424 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:54,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3740 states. [2021-12-28 05:16:54,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3740 to 3740. [2021-12-28 05:16:54,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3740 states, 2639 states have (on average 1.3478590375142099) internal successors, (3557), 2697 states have internal predecessors, (3557), 947 states have call successors, (947), 152 states have call predecessors, (947), 151 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2021-12-28 05:16:54,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3740 states to 3740 states and 5448 transitions. [2021-12-28 05:16:54,972 INFO L78 Accepts]: Start accepts. Automaton has 3740 states and 5448 transitions. Word has length 53 [2021-12-28 05:16:54,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:54,972 INFO L470 AbstractCegarLoop]: Abstraction has 3740 states and 5448 transitions. [2021-12-28 05:16:54,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-28 05:16:54,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3740 states and 5448 transitions. [2021-12-28 05:16:54,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-12-28 05:16:54,975 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:54,975 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-12-28 05:16:54,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 05:16:54,975 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:54,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:54,976 INFO L85 PathProgramCache]: Analyzing trace with hash 249513564, now seen corresponding path program 1 times [2021-12-28 05:16:54,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:54,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545552692] [2021-12-28 05:16:54,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:54,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:55,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:55,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:55,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:55,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 05:16:55,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 05:16:55,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,217 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-12-28 05:16:55,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:55,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545552692] [2021-12-28 05:16:55,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545552692] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:55,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:55,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:55,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198049694] [2021-12-28 05:16:55,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:55,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:55,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:55,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:55,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:55,219 INFO L87 Difference]: Start difference. First operand 3740 states and 5448 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 05:16:55,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:55,432 INFO L93 Difference]: Finished difference Result 3746 states and 5453 transitions. [2021-12-28 05:16:55,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:55,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2021-12-28 05:16:55,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:55,459 INFO L225 Difference]: With dead ends: 3746 [2021-12-28 05:16:55,459 INFO L226 Difference]: Without dead ends: 3744 [2021-12-28 05:16:55,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:55,466 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5423 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:55,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5423 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:55,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3744 states. [2021-12-28 05:16:55,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3744 to 3744. [2021-12-28 05:16:55,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3744 states, 2642 states have (on average 1.3474640423921271) internal successors, (3560), 2700 states have internal predecessors, (3560), 947 states have call successors, (947), 153 states have call predecessors, (947), 152 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2021-12-28 05:16:55,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3744 states to 3744 states and 5451 transitions. [2021-12-28 05:16:55,648 INFO L78 Accepts]: Start accepts. Automaton has 3744 states and 5451 transitions. Word has length 58 [2021-12-28 05:16:55,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:55,649 INFO L470 AbstractCegarLoop]: Abstraction has 3744 states and 5451 transitions. [2021-12-28 05:16:55,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 05:16:55,650 INFO L276 IsEmpty]: Start isEmpty. Operand 3744 states and 5451 transitions. [2021-12-28 05:16:55,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-28 05:16:55,656 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:55,657 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2021-12-28 05:16:55,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 05:16:55,657 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:55,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:55,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1942152878, now seen corresponding path program 1 times [2021-12-28 05:16:55,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:55,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106843244] [2021-12-28 05:16:55,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:55,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:55,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:55,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:55,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:55,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:55,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 05:16:55,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 05:16:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 05:16:55,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:55,955 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-28 05:16:55,956 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:55,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106843244] [2021-12-28 05:16:55,956 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106843244] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:55,956 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:55,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:55,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011155085] [2021-12-28 05:16:55,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:55,957 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:55,957 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:55,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:55,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:55,958 INFO L87 Difference]: Start difference. First operand 3744 states and 5451 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 05:16:56,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:56,160 INFO L93 Difference]: Finished difference Result 3750 states and 5456 transitions. [2021-12-28 05:16:56,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:56,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 70 [2021-12-28 05:16:56,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:56,185 INFO L225 Difference]: With dead ends: 3750 [2021-12-28 05:16:56,185 INFO L226 Difference]: Without dead ends: 3748 [2021-12-28 05:16:56,188 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:56,189 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5406 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5415 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:56,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5415 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:56,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2021-12-28 05:16:56,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3748. [2021-12-28 05:16:56,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3748 states, 2645 states have (on average 1.347069943289225) internal successors, (3563), 2703 states have internal predecessors, (3563), 947 states have call successors, (947), 154 states have call predecessors, (947), 153 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2021-12-28 05:16:56,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3748 states to 3748 states and 5454 transitions. [2021-12-28 05:16:56,443 INFO L78 Accepts]: Start accepts. Automaton has 3748 states and 5454 transitions. Word has length 70 [2021-12-28 05:16:56,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:56,443 INFO L470 AbstractCegarLoop]: Abstraction has 3748 states and 5454 transitions. [2021-12-28 05:16:56,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 05:16:56,444 INFO L276 IsEmpty]: Start isEmpty. Operand 3748 states and 5454 transitions. [2021-12-28 05:16:56,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-28 05:16:56,445 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:56,445 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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] [2021-12-28 05:16:56,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 05:16:56,446 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:56,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:56,446 INFO L85 PathProgramCache]: Analyzing trace with hash -592391418, now seen corresponding path program 1 times [2021-12-28 05:16:56,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:56,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738496865] [2021-12-28 05:16:56,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:56,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:56,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:56,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:56,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:56,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:56,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:56,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 05:16:56,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 05:16:56,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 05:16:56,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 05:16:56,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:56,683 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-12-28 05:16:56,683 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:56,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738496865] [2021-12-28 05:16:56,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738496865] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:56,684 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:56,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:56,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814658900] [2021-12-28 05:16:56,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:56,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:56,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:56,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:56,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:56,686 INFO L87 Difference]: Start difference. First operand 3748 states and 5454 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 05:16:56,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:56,897 INFO L93 Difference]: Finished difference Result 3754 states and 5459 transitions. [2021-12-28 05:16:56,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:56,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 75 [2021-12-28 05:16:56,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:56,922 INFO L225 Difference]: With dead ends: 3754 [2021-12-28 05:16:56,923 INFO L226 Difference]: Without dead ends: 3752 [2021-12-28 05:16:56,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:56,928 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5406 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5414 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:56,928 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5414 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:56,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3752 states. [2021-12-28 05:16:57,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3752 to 3752. [2021-12-28 05:16:57,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3752 states, 2648 states have (on average 1.346676737160121) internal successors, (3566), 2706 states have internal predecessors, (3566), 947 states have call successors, (947), 155 states have call predecessors, (947), 154 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2021-12-28 05:16:57,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3752 states to 3752 states and 5457 transitions. [2021-12-28 05:16:57,110 INFO L78 Accepts]: Start accepts. Automaton has 3752 states and 5457 transitions. Word has length 75 [2021-12-28 05:16:57,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:57,111 INFO L470 AbstractCegarLoop]: Abstraction has 3752 states and 5457 transitions. [2021-12-28 05:16:57,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 05:16:57,111 INFO L276 IsEmpty]: Start isEmpty. Operand 3752 states and 5457 transitions. [2021-12-28 05:16:57,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-28 05:16:57,112 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:57,112 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 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] [2021-12-28 05:16:57,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 05:16:57,113 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:57,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:57,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1074912878, now seen corresponding path program 1 times [2021-12-28 05:16:57,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:57,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269222058] [2021-12-28 05:16:57,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:57,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:57,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:57,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:57,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:57,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:57,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 05:16:57,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 05:16:57,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 05:16:57,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 05:16:57,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:16:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,362 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-12-28 05:16:57,362 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:57,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269222058] [2021-12-28 05:16:57,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269222058] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:57,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:57,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:57,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991769682] [2021-12-28 05:16:57,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:57,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:57,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:57,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:57,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:57,364 INFO L87 Difference]: Start difference. First operand 3752 states and 5457 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-28 05:16:57,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:57,580 INFO L93 Difference]: Finished difference Result 3758 states and 5462 transitions. [2021-12-28 05:16:57,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:57,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 80 [2021-12-28 05:16:57,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:57,603 INFO L225 Difference]: With dead ends: 3758 [2021-12-28 05:16:57,604 INFO L226 Difference]: Without dead ends: 3756 [2021-12-28 05:16:57,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:57,607 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5406 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5413 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:57,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5413 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:57,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3756 states. [2021-12-28 05:16:57,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3756 to 3756. [2021-12-28 05:16:57,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3756 states, 2651 states have (on average 1.3462844209732177) internal successors, (3569), 2709 states have internal predecessors, (3569), 947 states have call successors, (947), 156 states have call predecessors, (947), 155 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2021-12-28 05:16:57,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3756 states to 3756 states and 5460 transitions. [2021-12-28 05:16:57,800 INFO L78 Accepts]: Start accepts. Automaton has 3756 states and 5460 transitions. Word has length 80 [2021-12-28 05:16:57,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:57,801 INFO L470 AbstractCegarLoop]: Abstraction has 3756 states and 5460 transitions. [2021-12-28 05:16:57,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-28 05:16:57,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3756 states and 5460 transitions. [2021-12-28 05:16:57,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-28 05:16:57,803 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:57,803 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 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] [2021-12-28 05:16:57,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 05:16:57,803 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:57,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:57,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1674912326, now seen corresponding path program 1 times [2021-12-28 05:16:57,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:57,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413760702] [2021-12-28 05:16:57,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:57,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:57,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:57,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:57,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:57,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:57,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:57,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:57,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 05:16:58,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 05:16:58,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 05:16:58,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 05:16:58,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:16:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 05:16:58,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,058 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-28 05:16:58,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:58,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413760702] [2021-12-28 05:16:58,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413760702] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:58,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:58,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:58,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626947751] [2021-12-28 05:16:58,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:58,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:58,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:58,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:58,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:58,061 INFO L87 Difference]: Start difference. First operand 3756 states and 5460 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 05:16:58,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:58,281 INFO L93 Difference]: Finished difference Result 3762 states and 5465 transitions. [2021-12-28 05:16:58,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:58,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 85 [2021-12-28 05:16:58,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:58,310 INFO L225 Difference]: With dead ends: 3762 [2021-12-28 05:16:58,310 INFO L226 Difference]: Without dead ends: 3760 [2021-12-28 05:16:58,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:58,314 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5406 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5412 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:58,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5412 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:58,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3760 states. [2021-12-28 05:16:58,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3760 to 3760. [2021-12-28 05:16:58,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3760 states, 2654 states have (on average 1.3458929917106255) internal successors, (3572), 2712 states have internal predecessors, (3572), 947 states have call successors, (947), 157 states have call predecessors, (947), 156 states have return successors, (944), 930 states have call predecessors, (944), 944 states have call successors, (944) [2021-12-28 05:16:58,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3760 states to 3760 states and 5463 transitions. [2021-12-28 05:16:58,518 INFO L78 Accepts]: Start accepts. Automaton has 3760 states and 5463 transitions. Word has length 85 [2021-12-28 05:16:58,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:58,519 INFO L470 AbstractCegarLoop]: Abstraction has 3760 states and 5463 transitions. [2021-12-28 05:16:58,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 05:16:58,519 INFO L276 IsEmpty]: Start isEmpty. Operand 3760 states and 5463 transitions. [2021-12-28 05:16:58,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-28 05:16:58,520 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:58,520 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 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] [2021-12-28 05:16:58,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 05:16:58,521 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:58,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:58,522 INFO L85 PathProgramCache]: Analyzing trace with hash -422487044, now seen corresponding path program 1 times [2021-12-28 05:16:58,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:58,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675074180] [2021-12-28 05:16:58,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:58,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:58,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:58,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:58,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:58,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:58,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:58,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 05:16:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 05:16:58,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 05:16:58,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:16:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 05:16:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 05:16:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 05:16:58,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:58,744 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-12-28 05:16:58,744 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:58,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675074180] [2021-12-28 05:16:58,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675074180] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:58,745 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:58,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:58,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578749689] [2021-12-28 05:16:58,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:58,746 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:58,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:58,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:58,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:58,747 INFO L87 Difference]: Start difference. First operand 3760 states and 5463 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-28 05:16:58,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:58,957 INFO L93 Difference]: Finished difference Result 4055 states and 5823 transitions. [2021-12-28 05:16:58,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:58,958 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2021-12-28 05:16:58,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:58,978 INFO L225 Difference]: With dead ends: 4055 [2021-12-28 05:16:58,978 INFO L226 Difference]: Without dead ends: 4053 [2021-12-28 05:16:58,982 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:58,983 INFO L933 BasicCegarLoop]: 5550 mSDtfsCounter, 5130 mSDsluCounter, 11714 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5135 SdHoareTripleChecker+Valid, 17264 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:58,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5135 Valid, 17264 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:58,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4053 states. [2021-12-28 05:16:59,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4053 to 4047. [2021-12-28 05:16:59,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4047 states, 2852 states have (on average 1.3369565217391304) internal successors, (3813), 2917 states have internal predecessors, (3813), 1003 states have call successors, (1003), 193 states have call predecessors, (1003), 189 states have return successors, (1001), 980 states have call predecessors, (1001), 1000 states have call successors, (1001) [2021-12-28 05:16:59,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4047 states to 4047 states and 5817 transitions. [2021-12-28 05:16:59,294 INFO L78 Accepts]: Start accepts. Automaton has 4047 states and 5817 transitions. Word has length 83 [2021-12-28 05:16:59,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:59,295 INFO L470 AbstractCegarLoop]: Abstraction has 4047 states and 5817 transitions. [2021-12-28 05:16:59,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-28 05:16:59,295 INFO L276 IsEmpty]: Start isEmpty. Operand 4047 states and 5817 transitions. [2021-12-28 05:16:59,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-28 05:16:59,296 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:59,296 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:16:59,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 05:16:59,297 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:59,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:59,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1019285894, now seen corresponding path program 1 times [2021-12-28 05:16:59,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:59,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201186860] [2021-12-28 05:16:59,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:59,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:16:59,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:16:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:16:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:16:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:16:59,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:16:59,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:16:59,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 05:16:59,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 05:16:59,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 05:16:59,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 05:16:59,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:16:59,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 05:16:59,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 05:16:59,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 05:16:59,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:16:59,541 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-28 05:16:59,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:16:59,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201186860] [2021-12-28 05:16:59,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201186860] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:16:59,542 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:16:59,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:16:59,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350690168] [2021-12-28 05:16:59,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:16:59,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:16:59,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:16:59,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:16:59,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:16:59,544 INFO L87 Difference]: Start difference. First operand 4047 states and 5817 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-28 05:16:59,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:16:59,755 INFO L93 Difference]: Finished difference Result 4053 states and 5822 transitions. [2021-12-28 05:16:59,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:16:59,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2021-12-28 05:16:59,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:16:59,775 INFO L225 Difference]: With dead ends: 4053 [2021-12-28 05:16:59,775 INFO L226 Difference]: Without dead ends: 4051 [2021-12-28 05:16:59,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:16:59,779 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5406 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5410 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:16:59,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5410 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:16:59,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4051 states. [2021-12-28 05:16:59,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4051 to 4051. [2021-12-28 05:16:59,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4051 states, 2855 states have (on average 1.3366024518388793) internal successors, (3816), 2920 states have internal predecessors, (3816), 1003 states have call successors, (1003), 194 states have call predecessors, (1003), 190 states have return successors, (1001), 980 states have call predecessors, (1001), 1000 states have call successors, (1001) [2021-12-28 05:16:59,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4051 states to 4051 states and 5820 transitions. [2021-12-28 05:16:59,974 INFO L78 Accepts]: Start accepts. Automaton has 4051 states and 5820 transitions. Word has length 95 [2021-12-28 05:16:59,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:16:59,975 INFO L470 AbstractCegarLoop]: Abstraction has 4051 states and 5820 transitions. [2021-12-28 05:16:59,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-28 05:16:59,975 INFO L276 IsEmpty]: Start isEmpty. Operand 4051 states and 5820 transitions. [2021-12-28 05:16:59,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-28 05:16:59,976 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:16:59,976 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 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] [2021-12-28 05:16:59,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 05:16:59,977 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:16:59,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:16:59,977 INFO L85 PathProgramCache]: Analyzing trace with hash 207222716, now seen corresponding path program 1 times [2021-12-28 05:16:59,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:16:59,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994567230] [2021-12-28 05:16:59,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:16:59,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:17:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:17:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:17:00,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:17:00,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:00,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:17:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:17:00,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 05:17:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 05:17:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 05:17:00,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:17:00,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 05:17:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 05:17:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 05:17:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 05:17:00,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 05:17:00,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,234 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-12-28 05:17:00,234 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:17:00,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994567230] [2021-12-28 05:17:00,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994567230] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:17:00,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:17:00,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:17:00,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882427558] [2021-12-28 05:17:00,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:17:00,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:17:00,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:17:00,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:17:00,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:17:00,237 INFO L87 Difference]: Start difference. First operand 4051 states and 5820 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-28 05:17:00,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:17:00,452 INFO L93 Difference]: Finished difference Result 4057 states and 5825 transitions. [2021-12-28 05:17:00,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:17:00,452 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2021-12-28 05:17:00,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:17:00,470 INFO L225 Difference]: With dead ends: 4057 [2021-12-28 05:17:00,471 INFO L226 Difference]: Without dead ends: 4055 [2021-12-28 05:17:00,474 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:17:00,474 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5416 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:17:00,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5416 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:17:00,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4055 states. [2021-12-28 05:17:00,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4055 to 4055. [2021-12-28 05:17:00,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4055 states, 2858 states have (on average 1.3362491252624213) internal successors, (3819), 2923 states have internal predecessors, (3819), 1003 states have call successors, (1003), 195 states have call predecessors, (1003), 191 states have return successors, (1001), 980 states have call predecessors, (1001), 1000 states have call successors, (1001) [2021-12-28 05:17:00,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4055 states to 4055 states and 5823 transitions. [2021-12-28 05:17:00,666 INFO L78 Accepts]: Start accepts. Automaton has 4055 states and 5823 transitions. Word has length 93 [2021-12-28 05:17:00,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:17:00,667 INFO L470 AbstractCegarLoop]: Abstraction has 4055 states and 5823 transitions. [2021-12-28 05:17:00,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-28 05:17:00,667 INFO L276 IsEmpty]: Start isEmpty. Operand 4055 states and 5823 transitions. [2021-12-28 05:17:00,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-28 05:17:00,671 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:17:00,672 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 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] [2021-12-28 05:17:00,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 05:17:00,672 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:17:00,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:17:00,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1753287332, now seen corresponding path program 1 times [2021-12-28 05:17:00,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:17:00,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324518424] [2021-12-28 05:17:00,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:17:00,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:17:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:17:00,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:17:00,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:17:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:00,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:17:00,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:17:00,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 05:17:00,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 05:17:00,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 05:17:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:17:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 05:17:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 05:17:00,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 05:17:00,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 05:17:00,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 05:17:00,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 05:17:00,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:00,918 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2021-12-28 05:17:00,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:17:00,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324518424] [2021-12-28 05:17:00,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324518424] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:17:00,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:17:00,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:17:00,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53818648] [2021-12-28 05:17:00,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:17:00,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:17:00,920 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:17:00,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:17:00,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:17:00,920 INFO L87 Difference]: Start difference. First operand 4055 states and 5823 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-28 05:17:01,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:17:01,130 INFO L93 Difference]: Finished difference Result 4061 states and 5828 transitions. [2021-12-28 05:17:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:17:01,131 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2021-12-28 05:17:01,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:17:01,148 INFO L225 Difference]: With dead ends: 4061 [2021-12-28 05:17:01,148 INFO L226 Difference]: Without dead ends: 4059 [2021-12-28 05:17:01,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:17:01,152 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5415 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:17:01,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5415 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:17:01,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4059 states. [2021-12-28 05:17:01,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4059 to 4059. [2021-12-28 05:17:01,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4059 states, 2861 states have (on average 1.3358965396714435) internal successors, (3822), 2926 states have internal predecessors, (3822), 1003 states have call successors, (1003), 196 states have call predecessors, (1003), 192 states have return successors, (1001), 980 states have call predecessors, (1001), 1000 states have call successors, (1001) [2021-12-28 05:17:01,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4059 states to 4059 states and 5826 transitions. [2021-12-28 05:17:01,343 INFO L78 Accepts]: Start accepts. Automaton has 4059 states and 5826 transitions. Word has length 98 [2021-12-28 05:17:01,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:17:01,344 INFO L470 AbstractCegarLoop]: Abstraction has 4059 states and 5826 transitions. [2021-12-28 05:17:01,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-28 05:17:01,344 INFO L276 IsEmpty]: Start isEmpty. Operand 4059 states and 5826 transitions. [2021-12-28 05:17:01,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-28 05:17:01,345 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:17:01,345 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 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] [2021-12-28 05:17:01,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 05:17:01,346 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:17:01,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:17:01,346 INFO L85 PathProgramCache]: Analyzing trace with hash 773100412, now seen corresponding path program 1 times [2021-12-28 05:17:01,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:17:01,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187227216] [2021-12-28 05:17:01,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:17:01,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:17:01,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:17:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:17:01,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:17:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:01,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:17:01,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:17:01,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 05:17:01,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 05:17:01,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 05:17:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:17:01,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 05:17:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 05:17:01,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 05:17:01,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 05:17:01,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 05:17:01,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 05:17:01,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 05:17:01,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:01,571 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2021-12-28 05:17:01,571 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:17:01,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187227216] [2021-12-28 05:17:01,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187227216] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:17:01,572 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:17:01,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:17:01,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039414402] [2021-12-28 05:17:01,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:17:01,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:17:01,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:17:01,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:17:01,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:17:01,573 INFO L87 Difference]: Start difference. First operand 4059 states and 5826 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-28 05:17:01,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:17:01,787 INFO L93 Difference]: Finished difference Result 4065 states and 5831 transitions. [2021-12-28 05:17:01,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:17:01,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 103 [2021-12-28 05:17:01,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:17:01,807 INFO L225 Difference]: With dead ends: 4065 [2021-12-28 05:17:01,807 INFO L226 Difference]: Without dead ends: 4061 [2021-12-28 05:17:01,810 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:17:01,810 INFO L933 BasicCegarLoop]: 5442 mSDtfsCounter, 5413 mSDsluCounter, 10864 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5414 SdHoareTripleChecker+Valid, 16306 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:17:01,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5414 Valid, 16306 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:17:01,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4061 states. [2021-12-28 05:17:01,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4061 to 4061. [2021-12-28 05:17:01,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4061 states, 2863 states have (on average 1.33531260915124) internal successors, (3823), 2927 states have internal predecessors, (3823), 1003 states have call successors, (1003), 197 states have call predecessors, (1003), 192 states have return successors, (1001), 980 states have call predecessors, (1001), 1000 states have call successors, (1001) [2021-12-28 05:17:02,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4061 states to 4061 states and 5827 transitions. [2021-12-28 05:17:02,011 INFO L78 Accepts]: Start accepts. Automaton has 4061 states and 5827 transitions. Word has length 103 [2021-12-28 05:17:02,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:17:02,011 INFO L470 AbstractCegarLoop]: Abstraction has 4061 states and 5827 transitions. [2021-12-28 05:17:02,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-28 05:17:02,011 INFO L276 IsEmpty]: Start isEmpty. Operand 4061 states and 5827 transitions. [2021-12-28 05:17:02,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-28 05:17:02,013 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:17:02,013 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 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] [2021-12-28 05:17:02,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 05:17:02,013 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:17:02,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:17:02,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1091166492, now seen corresponding path program 1 times [2021-12-28 05:17:02,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:17:02,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421053434] [2021-12-28 05:17:02,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:17:02,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:17:02,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:17:02,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:17:02,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:17:02,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:02,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:17:02,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:17:02,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 05:17:02,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 05:17:02,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 05:17:02,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:17:02,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 05:17:02,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 05:17:02,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 05:17:02,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 05:17:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 05:17:02,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 05:17:02,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 05:17:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 05:17:02,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:02,236 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2021-12-28 05:17:02,236 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:17:02,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421053434] [2021-12-28 05:17:02,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421053434] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:17:02,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:17:02,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 05:17:02,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371828802] [2021-12-28 05:17:02,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:17:02,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 05:17:02,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:17:02,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 05:17:02,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:17:02,238 INFO L87 Difference]: Start difference. First operand 4061 states and 5827 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-28 05:17:02,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:17:02,546 INFO L93 Difference]: Finished difference Result 4061 states and 5827 transitions. [2021-12-28 05:17:02,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 05:17:02,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (20), 3 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 108 [2021-12-28 05:17:02,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:17:02,561 INFO L225 Difference]: With dead ends: 4061 [2021-12-28 05:17:02,562 INFO L226 Difference]: Without dead ends: 3968 [2021-12-28 05:17:02,564 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 05:17:02,564 INFO L933 BasicCegarLoop]: 5440 mSDtfsCounter, 5409 mSDsluCounter, 10863 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5409 SdHoareTripleChecker+Valid, 16303 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:17:02,565 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5409 Valid, 16303 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:17:02,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3968 states. [2021-12-28 05:17:02,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3968 to 3968. [2021-12-28 05:17:02,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3968 states, 2805 states have (on average 1.3411764705882352) internal successors, (3762), 2867 states have internal predecessors, (3762), 981 states have call successors, (981), 183 states have call predecessors, (981), 180 states have return successors, (982), 961 states have call predecessors, (982), 981 states have call successors, (982) [2021-12-28 05:17:02,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3968 states to 3968 states and 5725 transitions. [2021-12-28 05:17:02,757 INFO L78 Accepts]: Start accepts. Automaton has 3968 states and 5725 transitions. Word has length 108 [2021-12-28 05:17:02,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:17:02,758 INFO L470 AbstractCegarLoop]: Abstraction has 3968 states and 5725 transitions. [2021-12-28 05:17:02,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-28 05:17:02,758 INFO L276 IsEmpty]: Start isEmpty. Operand 3968 states and 5725 transitions. [2021-12-28 05:17:02,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-12-28 05:17:02,766 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:17:02,766 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:17:02,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-28 05:17:02,766 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:17:02,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:17:02,767 INFO L85 PathProgramCache]: Analyzing trace with hash 813670217, now seen corresponding path program 1 times [2021-12-28 05:17:02,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:17:02,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993173806] [2021-12-28 05:17:02,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:17:02,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:17:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:17:03,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:17:03,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 05:17:03,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:03,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:03,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:17:03,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:03,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:03,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:17:03,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:03,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:03,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 05:17:03,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 05:17:03,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:03,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 05:17:03,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 05:17:03,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 05:17:03,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-28 05:17:03,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-28 05:17:03,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-28 05:17:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-28 05:17:03,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-28 05:17:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:03,210 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-12-28 05:17:03,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:17:03,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993173806] [2021-12-28 05:17:03,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993173806] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:17:03,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:17:03,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 05:17:03,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892560709] [2021-12-28 05:17:03,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:17:03,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 05:17:03,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:17:03,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 05:17:03,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 05:17:03,212 INFO L87 Difference]: Start difference. First operand 3968 states and 5725 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 05:17:05,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 05:17:09,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:17:09,095 INFO L93 Difference]: Finished difference Result 8110 states and 11706 transitions. [2021-12-28 05:17:09,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 05:17:09,099 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 180 [2021-12-28 05:17:09,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:17:09,122 INFO L225 Difference]: With dead ends: 8110 [2021-12-28 05:17:09,122 INFO L226 Difference]: Without dead ends: 4159 [2021-12-28 05:17:09,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 05:17:09,147 INFO L933 BasicCegarLoop]: 4732 mSDtfsCounter, 6429 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 2877 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6680 SdHoareTripleChecker+Valid, 5984 SdHoareTripleChecker+Invalid, 3933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2877 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-12-28 05:17:09,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6680 Valid, 5984 Invalid, 3933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2877 Valid, 1055 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2021-12-28 05:17:09,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4159 states. [2021-12-28 05:17:09,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4159 to 3967. [2021-12-28 05:17:09,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3967 states, 2804 states have (on average 1.3405848787446506) internal successors, (3759), 2866 states have internal predecessors, (3759), 981 states have call successors, (981), 183 states have call predecessors, (981), 180 states have return successors, (982), 961 states have call predecessors, (982), 981 states have call successors, (982) [2021-12-28 05:17:09,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3967 states to 3967 states and 5722 transitions. [2021-12-28 05:17:09,373 INFO L78 Accepts]: Start accepts. Automaton has 3967 states and 5722 transitions. Word has length 180 [2021-12-28 05:17:09,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:17:09,373 INFO L470 AbstractCegarLoop]: Abstraction has 3967 states and 5722 transitions. [2021-12-28 05:17:09,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 05:17:09,374 INFO L276 IsEmpty]: Start isEmpty. Operand 3967 states and 5722 transitions. [2021-12-28 05:17:09,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-12-28 05:17:09,382 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:17:09,382 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:17:09,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 05:17:09,383 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:17:09,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:17:09,383 INFO L85 PathProgramCache]: Analyzing trace with hash 108529337, now seen corresponding path program 1 times [2021-12-28 05:17:09,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:17:09,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352682766] [2021-12-28 05:17:09,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:17:09,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:17:09,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:17:09,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:17:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 05:17:09,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:09,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:09,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:09,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:17:09,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:09,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:09,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:09,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:17:09,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:09,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:09,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:09,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 05:17:09,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 05:17:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:09,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 05:17:09,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 05:17:09,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 05:17:09,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 05:17:09,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-28 05:17:09,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-28 05:17:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-28 05:17:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-28 05:17:09,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:09,789 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-12-28 05:17:09,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:17:09,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352682766] [2021-12-28 05:17:09,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352682766] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:17:09,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:17:09,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:17:09,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622407187] [2021-12-28 05:17:09,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:17:09,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:17:09,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:17:09,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:17:09,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:17:09,791 INFO L87 Difference]: Start difference. First operand 3967 states and 5722 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-28 05:17:11,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 05:17:19,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:17:19,446 INFO L93 Difference]: Finished difference Result 4165 states and 6008 transitions. [2021-12-28 05:17:19,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 05:17:19,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 182 [2021-12-28 05:17:19,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:17:19,462 INFO L225 Difference]: With dead ends: 4165 [2021-12-28 05:17:19,462 INFO L226 Difference]: Without dead ends: 4163 [2021-12-28 05:17:19,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-28 05:17:19,465 INFO L933 BasicCegarLoop]: 4803 mSDtfsCounter, 6375 mSDsluCounter, 6767 mSDsCounter, 0 mSdLazyCounter, 7265 mSolverCounterSat, 2874 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6639 SdHoareTripleChecker+Valid, 11570 SdHoareTripleChecker+Invalid, 10140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2874 IncrementalHoareTripleChecker+Valid, 7265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2021-12-28 05:17:19,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6639 Valid, 11570 Invalid, 10140 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2874 Valid, 7265 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2021-12-28 05:17:19,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4163 states. [2021-12-28 05:17:19,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4163 to 3967. [2021-12-28 05:17:19,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3967 states, 2804 states have (on average 1.340228245363766) internal successors, (3758), 2866 states have internal predecessors, (3758), 981 states have call successors, (981), 183 states have call predecessors, (981), 180 states have return successors, (982), 961 states have call predecessors, (982), 981 states have call successors, (982) [2021-12-28 05:17:19,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3967 states to 3967 states and 5721 transitions. [2021-12-28 05:17:19,673 INFO L78 Accepts]: Start accepts. Automaton has 3967 states and 5721 transitions. Word has length 182 [2021-12-28 05:17:19,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:17:19,673 INFO L470 AbstractCegarLoop]: Abstraction has 3967 states and 5721 transitions. [2021-12-28 05:17:19,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-28 05:17:19,673 INFO L276 IsEmpty]: Start isEmpty. Operand 3967 states and 5721 transitions. [2021-12-28 05:17:19,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-12-28 05:17:19,695 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:17:19,695 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:17:19,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-28 05:17:19,695 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 05:17:19,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:17:19,696 INFO L85 PathProgramCache]: Analyzing trace with hash -543322062, now seen corresponding path program 1 times [2021-12-28 05:17:19,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:17:19,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105701953] [2021-12-28 05:17:19,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:17:19,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:17:19,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 05:17:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 05:17:19,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 05:17:19,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:19,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:19,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 05:17:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:19,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:19,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:17:19,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:19,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:19,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 05:17:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 05:17:19,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 05:17:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:19,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 05:17:19,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 05:17:19,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 05:17:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:19,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 05:17:19,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-28 05:17:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-28 05:17:20,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-12-28 05:17:20,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-28 05:17:20,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2021-12-28 05:17:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-28 05:17:20,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 05:17:20,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-12-28 05:17:20,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-28 05:17:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-12-28 05:17:20,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-12-28 05:17:20,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:17:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 05:17:20,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:17:20,083 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2021-12-28 05:17:20,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:17:20,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105701953] [2021-12-28 05:17:20,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105701953] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:17:20,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:17:20,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 05:17:20,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337538632] [2021-12-28 05:17:20,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:17:20,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 05:17:20,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:17:20,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 05:17:20,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 05:17:20,087 INFO L87 Difference]: Start difference. First operand 3967 states and 5721 transitions. Second operand has 7 states, 6 states have (on average 17.5) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (37), 5 states have call predecessors, (37), 2 states have return successors, (28), 2 states have call predecessors, (28), 3 states have call successors, (28) [2021-12-28 05:17:22,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 05:17:23,143 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []