./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.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 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 10:38:53,221 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 10:38:53,222 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 10:38:53,277 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 10:38:53,278 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 10:38:53,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 10:38:53,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 10:38:53,283 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 10:38:53,285 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 10:38:53,288 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 10:38:53,288 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 10:38:53,289 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 10:38:53,290 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 10:38:53,291 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 10:38:53,292 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 10:38:53,294 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 10:38:53,297 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 10:38:53,297 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 10:38:53,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 10:38:53,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 10:38:53,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 10:38:53,312 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 10:38:53,313 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 10:38:53,314 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 10:38:53,321 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 10:38:53,322 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 10:38:53,322 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 10:38:53,323 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 10:38:53,323 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 10:38:53,324 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 10:38:53,324 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 10:38:53,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 10:38:53,326 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 10:38:53,326 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 10:38:53,327 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 10:38:53,328 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 10:38:53,328 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 10:38:53,328 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 10:38:53,329 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 10:38:53,329 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 10:38:53,330 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 10:38:53,331 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 10:38:53,360 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 10:38:53,362 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 10:38:53,362 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 10:38:53,362 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 10:38:53,363 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 10:38:53,363 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 10:38:53,364 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 10:38:53,364 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 10:38:53,364 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 10:38:53,364 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 10:38:53,365 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 10:38:53,365 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 10:38:53,365 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 10:38:53,365 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 10:38:53,365 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 10:38:53,366 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 10:38:53,366 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 10:38:53,366 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 10:38:53,366 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 10:38:53,366 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 10:38:53,366 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 10:38:53,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 10:38:53,367 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 10:38:53,367 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 10:38:53,367 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 10:38:53,367 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 10:38:53,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 10:38:53,368 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 10:38:53,368 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 10:38:53,368 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 10:38:53,368 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 10:38:53,368 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 -> 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 [2021-12-18 10:38:53,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 10:38:53,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 10:38:53,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 10:38:53,562 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 10:38:53,562 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 10:38:53,563 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-12-18 10:38:53,609 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2e39b0b7/f0e6b9c26cab43378a203c72f86542e2/FLAGfc1e3d158 [2021-12-18 10:38:54,252 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 10:38:54,253 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-12-18 10:38:54,322 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2e39b0b7/f0e6b9c26cab43378a203c72f86542e2/FLAGfc1e3d158 [2021-12-18 10:38:54,350 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2e39b0b7/f0e6b9c26cab43378a203c72f86542e2 [2021-12-18 10:38:54,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 10:38:54,355 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 10:38:54,356 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 10:38:54,356 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 10:38:54,359 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 10:38:54,359 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:38:54" (1/1) ... [2021-12-18 10:38:54,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c6b324c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:54, skipping insertion in model container [2021-12-18 10:38:54,361 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 10:38:54" (1/1) ... [2021-12-18 10:38:54,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 10:38:54,482 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 10:38:58,182 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2021-12-18 10:38:58,185 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2021-12-18 10:38:58,185 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2021-12-18 10:38:58,186 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2021-12-18 10:38:58,218 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 10:38:58,314 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 10:38:58,703 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2021-12-18 10:38:58,704 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2021-12-18 10:38:58,704 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2021-12-18 10:38:58,705 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2021-12-18 10:38:58,712 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 10:38:58,882 INFO L208 MainTranslator]: Completed translation [2021-12-18 10:38:58,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58 WrapperNode [2021-12-18 10:38:58,883 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 10:38:58,884 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 10:38:58,884 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 10:38:58,884 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 10:38:58,889 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,048 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,285 INFO L137 Inliner]: procedures = 538, calls = 6232, calls flagged for inlining = 274, calls inlined = 248, statements flattened = 8897 [2021-12-18 10:38:59,286 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 10:38:59,287 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 10:38:59,287 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 10:38:59,287 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 10:38:59,294 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,294 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,353 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,354 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,554 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,577 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,612 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,658 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 10:38:59,659 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 10:38:59,659 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 10:38:59,659 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 10:38:59,660 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (1/1) ... [2021-12-18 10:38:59,665 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 10:38:59,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 10:38:59,689 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-18 10:38:59,702 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-18 10:38:59,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2021-12-18 10:38:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2021-12-18 10:38:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2021-12-18 10:38:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2021-12-18 10:38:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2021-12-18 10:38:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2021-12-18 10:38:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-18 10:38:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-18 10:38:59,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-18 10:38:59,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-18 10:38:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-18 10:38:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2021-12-18 10:38:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2021-12-18 10:38:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-18 10:38:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-18 10:38:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 10:38:59,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 10:38:59,725 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2021-12-18 10:38:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2021-12-18 10:38:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-18 10:38:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-18 10:38:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-12-18 10:38:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-12-18 10:38:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 10:38:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 10:38:59,726 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2021-12-18 10:38:59,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2021-12-18 10:38:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2021-12-18 10:38:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2021-12-18 10:38:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-18 10:38:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2021-12-18 10:38:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2021-12-18 10:38:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-18 10:38:59,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-18 10:38:59,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-18 10:38:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-18 10:38:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-18 10:38:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-18 10:38:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-18 10:38:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-18 10:38:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2021-12-18 10:38:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2021-12-18 10:38:59,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-18 10:38:59,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-18 10:38:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-12-18 10:38:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-12-18 10:38:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-18 10:38:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-18 10:38:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2021-12-18 10:38:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2021-12-18 10:38:59,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-18 10:38:59,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-18 10:38:59,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 10:38:59,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,730 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2021-12-18 10:38:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2021-12-18 10:38:59,730 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-18 10:38:59,730 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-18 10:38:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 10:38:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 10:38:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2021-12-18 10:38:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2021-12-18 10:38:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2021-12-18 10:38:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2021-12-18 10:38:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-18 10:38:59,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-18 10:38:59,731 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-18 10:38:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-18 10:38:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-18 10:38:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2021-12-18 10:38:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2021-12-18 10:38:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-18 10:38:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-18 10:38:59,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-12-18 10:38:59,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-12-18 10:38:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2021-12-18 10:38:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2021-12-18 10:38:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 10:38:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-18 10:38:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-18 10:38:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 10:38:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-18 10:38:59,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-18 10:38:59,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-18 10:38:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-18 10:38:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-18 10:38:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-18 10:38:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-18 10:38:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-18 10:38:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2021-12-18 10:38:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2021-12-18 10:38:59,734 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2021-12-18 10:38:59,734 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2021-12-18 10:38:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-18 10:38:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-18 10:38:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 10:38:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-18 10:38:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-18 10:38:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-12-18 10:38:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-12-18 10:38:59,735 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-18 10:38:59,735 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-18 10:38:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-18 10:38:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-18 10:38:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 10:38:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-18 10:38:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-18 10:38:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-18 10:38:59,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-18 10:38:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 10:38:59,736 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 10:38:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 10:38:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 10:38:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-18 10:38:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-18 10:38:59,737 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-18 10:38:59,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-18 10:38:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-18 10:38:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-18 10:38:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-18 10:38:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-18 10:38:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-18 10:38:59,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-18 10:38:59,738 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-12-18 10:38:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-12-18 10:38:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-18 10:38:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-18 10:38:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-18 10:38:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-18 10:38:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2021-12-18 10:38:59,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2021-12-18 10:38:59,739 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-12-18 10:38:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-12-18 10:38:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-18 10:38:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-18 10:38:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 10:38:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 10:38:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2021-12-18 10:38:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2021-12-18 10:38:59,740 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-18 10:38:59,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-18 10:38:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-18 10:38:59,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-18 10:38:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2021-12-18 10:38:59,741 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2021-12-18 10:38:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2021-12-18 10:38:59,741 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2021-12-18 10:38:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-18 10:38:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 10:38:59,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-18 10:38:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-18 10:38:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-18 10:38:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-18 10:38:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2021-12-18 10:38:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2021-12-18 10:38:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2021-12-18 10:38:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2021-12-18 10:38:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-12-18 10:38:59,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-18 10:38:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-18 10:38:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-18 10:38:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-18 10:38:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-18 10:38:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-18 10:38:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-18 10:38:59,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-18 10:38:59,743 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-18 10:38:59,744 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-18 10:38:59,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-18 10:38:59,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-18 10:38:59,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 10:38:59,744 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-18 10:38:59,744 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-18 10:38:59,744 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2021-12-18 10:38:59,744 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2021-12-18 10:38:59,744 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-18 10:38:59,745 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-18 10:38:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 10:38:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2021-12-18 10:38:59,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2021-12-18 10:38:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-12-18 10:38:59,745 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-12-18 10:38:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-12-18 10:38:59,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-12-18 10:38:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 10:38:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2021-12-18 10:38:59,746 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2021-12-18 10:38:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-18 10:38:59,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-18 10:38:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2021-12-18 10:38:59,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2021-12-18 10:38:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-18 10:38:59,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-18 10:38:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-18 10:38:59,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-18 10:38:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-18 10:38:59,747 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-18 10:38:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-18 10:38:59,747 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-18 10:38:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2021-12-18 10:38:59,747 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2021-12-18 10:38:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2021-12-18 10:38:59,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2021-12-18 10:38:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-18 10:38:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-18 10:38:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-18 10:38:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-18 10:38:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-12-18 10:38:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-12-18 10:38:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-18 10:38:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-18 10:38:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-12-18 10:38:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-12-18 10:38:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2021-12-18 10:38:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2021-12-18 10:38:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-18 10:38:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-18 10:38:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-18 10:38:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-18 10:38:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-18 10:38:59,749 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-18 10:38:59,750 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-18 10:38:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-18 10:38:59,750 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2021-12-18 10:38:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2021-12-18 10:38:59,750 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2021-12-18 10:38:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2021-12-18 10:38:59,750 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 10:38:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 10:38:59,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-18 10:38:59,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-18 10:38:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2021-12-18 10:38:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2021-12-18 10:38:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 10:38:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-12-18 10:38:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-12-18 10:38:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-18 10:38:59,751 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-18 10:38:59,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 10:38:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 10:38:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2021-12-18 10:38:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2021-12-18 10:38:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-12-18 10:38:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-12-18 10:38:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2021-12-18 10:38:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2021-12-18 10:38:59,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-18 10:38:59,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-18 10:38:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2021-12-18 10:38:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2021-12-18 10:38:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-12-18 10:38:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-12-18 10:38:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-18 10:38:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-18 10:38:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-18 10:38:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-18 10:38:59,753 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-18 10:38:59,753 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-18 10:38:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-18 10:38:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-18 10:38:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2021-12-18 10:38:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2021-12-18 10:38:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-12-18 10:38:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-12-18 10:38:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-18 10:38:59,754 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-18 10:38:59,754 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-18 10:38:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-18 10:38:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 10:38:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-18 10:38:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-18 10:38:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-18 10:38:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-18 10:38:59,755 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2021-12-18 10:38:59,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2021-12-18 10:39:00,649 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 10:39:00,652 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 10:39:00,996 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-18 10:39:04,588 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-18 10:39:04,739 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 10:39:04,762 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 10:39:04,762 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-18 10:39:04,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:39:04 BoogieIcfgContainer [2021-12-18 10:39:04,766 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 10:39:04,768 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 10:39:04,768 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 10:39:04,770 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 10:39:04,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 10:38:54" (1/3) ... [2021-12-18 10:39:04,771 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a318865 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:39:04, skipping insertion in model container [2021-12-18 10:39:04,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 10:38:58" (2/3) ... [2021-12-18 10:39:04,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a318865 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 10:39:04, skipping insertion in model container [2021-12-18 10:39:04,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 10:39:04" (3/3) ... [2021-12-18 10:39:04,773 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2021-12-18 10:39:04,777 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 10:39:04,777 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-12-18 10:39:04,839 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 10:39:04,844 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-18 10:39:04,844 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-18 10:39:04,884 INFO L276 IsEmpty]: Start isEmpty. Operand has 2440 states, 1688 states have (on average 1.2938388625592416) internal successors, (2184), 1738 states have internal predecessors, (2184), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) [2021-12-18 10:39:04,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-18 10:39:04,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:04,909 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 10:39:04,910 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:04,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:04,915 INFO L85 PathProgramCache]: Analyzing trace with hash 38973541, now seen corresponding path program 1 times [2021-12-18 10:39:04,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:04,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093474586] [2021-12-18 10:39:04,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:04,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:05,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:05,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:05,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:05,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:05,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:05,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:05,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:05,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:05,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:05,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-18 10:39:05,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:05,846 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-12-18 10:39:05,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:05,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093474586] [2021-12-18 10:39:05,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093474586] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:05,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:05,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 10:39:05,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236450909] [2021-12-18 10:39:05,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:05,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 10:39:05,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:05,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 10:39:05,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 10:39:05,877 INFO L87 Difference]: Start difference. First operand has 2440 states, 1688 states have (on average 1.2938388625592416) internal successors, (2184), 1738 states have internal predecessors, (2184), 618 states have call successors, (618), 131 states have call predecessors, (618), 130 states have return successors, (612), 593 states have call predecessors, (612), 612 states have call successors, (612) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-18 10:39:10,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:10,379 INFO L93 Difference]: Finished difference Result 7349 states and 10685 transitions. [2021-12-18 10:39:10,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 10:39:10,381 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 94 [2021-12-18 10:39:10,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:10,441 INFO L225 Difference]: With dead ends: 7349 [2021-12-18 10:39:10,441 INFO L226 Difference]: Without dead ends: 4910 [2021-12-18 10:39:10,471 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 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-18 10:39:10,477 INFO L933 BasicCegarLoop]: 3710 mSDtfsCounter, 4207 mSDsluCounter, 3978 mSDsCounter, 0 mSdLazyCounter, 2082 mSolverCounterSat, 1657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4712 SdHoareTripleChecker+Valid, 7688 SdHoareTripleChecker+Invalid, 3739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1657 IncrementalHoareTripleChecker+Valid, 2082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:10,478 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4712 Valid, 7688 Invalid, 3739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1657 Valid, 2082 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-12-18 10:39:10,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4910 states. [2021-12-18 10:39:10,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4910 to 4720. [2021-12-18 10:39:10,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4720 states, 3269 states have (on average 1.2633832976445396) internal successors, (4130), 3367 states have internal predecessors, (4130), 1191 states have call successors, (1191), 257 states have call predecessors, (1191), 256 states have return successors, (1187), 1149 states have call predecessors, (1187), 1187 states have call successors, (1187) [2021-12-18 10:39:10,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4720 states to 4720 states and 6508 transitions. [2021-12-18 10:39:10,812 INFO L78 Accepts]: Start accepts. Automaton has 4720 states and 6508 transitions. Word has length 94 [2021-12-18 10:39:10,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:39:10,813 INFO L470 AbstractCegarLoop]: Abstraction has 4720 states and 6508 transitions. [2021-12-18 10:39:10,814 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-18 10:39:10,814 INFO L276 IsEmpty]: Start isEmpty. Operand 4720 states and 6508 transitions. [2021-12-18 10:39:10,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-18 10:39:10,818 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:10,818 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 10:39:10,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 10:39:10,819 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:10,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:10,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1061101067, now seen corresponding path program 1 times [2021-12-18 10:39:10,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:10,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020945499] [2021-12-18 10:39:10,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:10,826 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:11,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:11,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:11,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:11,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:11,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:11,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:11,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:11,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:11,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:11,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:11,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-18 10:39:11,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:11,357 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-12-18 10:39:11,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:11,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020945499] [2021-12-18 10:39:11,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020945499] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:11,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:11,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 10:39:11,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314173288] [2021-12-18 10:39:11,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:11,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 10:39:11,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:11,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 10:39:11,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 10:39:11,361 INFO L87 Difference]: Start difference. First operand 4720 states and 6508 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-18 10:39:15,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:15,554 INFO L93 Difference]: Finished difference Result 12034 states and 16690 transitions. [2021-12-18 10:39:15,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 10:39:15,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 95 [2021-12-18 10:39:15,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:15,604 INFO L225 Difference]: With dead ends: 12034 [2021-12-18 10:39:15,604 INFO L226 Difference]: Without dead ends: 7331 [2021-12-18 10:39:15,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 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-18 10:39:15,631 INFO L933 BasicCegarLoop]: 3690 mSDtfsCounter, 4189 mSDsluCounter, 4049 mSDsCounter, 0 mSdLazyCounter, 2075 mSolverCounterSat, 1690 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4691 SdHoareTripleChecker+Valid, 7739 SdHoareTripleChecker+Invalid, 3765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1690 IncrementalHoareTripleChecker+Valid, 2075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:15,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4691 Valid, 7739 Invalid, 3765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1690 Valid, 2075 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-12-18 10:39:15,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7331 states. [2021-12-18 10:39:15,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7331 to 7033. [2021-12-18 10:39:15,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7033 states, 4872 states have (on average 1.2610837438423645) internal successors, (6144), 5021 states have internal predecessors, (6144), 1772 states have call successors, (1772), 386 states have call predecessors, (1772), 385 states have return successors, (1768), 1706 states have call predecessors, (1768), 1768 states have call successors, (1768) [2021-12-18 10:39:15,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7033 states to 7033 states and 9684 transitions. [2021-12-18 10:39:15,927 INFO L78 Accepts]: Start accepts. Automaton has 7033 states and 9684 transitions. Word has length 95 [2021-12-18 10:39:15,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:39:15,929 INFO L470 AbstractCegarLoop]: Abstraction has 7033 states and 9684 transitions. [2021-12-18 10:39:15,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-18 10:39:15,929 INFO L276 IsEmpty]: Start isEmpty. Operand 7033 states and 9684 transitions. [2021-12-18 10:39:15,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-18 10:39:15,931 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:15,931 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 10:39:15,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 10:39:15,932 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:15,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:15,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1782373060, now seen corresponding path program 1 times [2021-12-18 10:39:15,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:15,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746034625] [2021-12-18 10:39:15,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:15,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:16,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:16,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:16,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:16,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:16,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:16,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:16,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:16,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:16,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:16,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:16,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:16,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:16,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:16,451 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-12-18 10:39:16,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:16,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746034625] [2021-12-18 10:39:16,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746034625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:16,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:16,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-18 10:39:16,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865746799] [2021-12-18 10:39:16,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:16,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 10:39:16,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:16,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 10:39:16,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-18 10:39:16,456 INFO L87 Difference]: Start difference. First operand 7033 states and 9684 transitions. Second operand has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 10:39:25,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:25,897 INFO L93 Difference]: Finished difference Result 21840 states and 30170 transitions. [2021-12-18 10:39:25,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-18 10:39:25,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 97 [2021-12-18 10:39:25,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:26,004 INFO L225 Difference]: With dead ends: 21840 [2021-12-18 10:39:26,004 INFO L226 Difference]: Without dead ends: 14824 [2021-12-18 10:39:26,037 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-12-18 10:39:26,043 INFO L933 BasicCegarLoop]: 4037 mSDtfsCounter, 16529 mSDsluCounter, 5761 mSDsCounter, 0 mSdLazyCounter, 5485 mSolverCounterSat, 7992 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17453 SdHoareTripleChecker+Valid, 9798 SdHoareTripleChecker+Invalid, 13477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7992 IncrementalHoareTripleChecker+Valid, 5485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:26,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17453 Valid, 9798 Invalid, 13477 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7992 Valid, 5485 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2021-12-18 10:39:26,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14824 states. [2021-12-18 10:39:26,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14824 to 14138. [2021-12-18 10:39:26,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14138 states, 9850 states have (on average 1.2633502538071066) internal successors, (12444), 10178 states have internal predecessors, (12444), 3450 states have call successors, (3450), 839 states have call predecessors, (3450), 834 states have return successors, (3446), 3294 states have call predecessors, (3446), 3446 states have call successors, (3446) [2021-12-18 10:39:26,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14138 states to 14138 states and 19340 transitions. [2021-12-18 10:39:26,571 INFO L78 Accepts]: Start accepts. Automaton has 14138 states and 19340 transitions. Word has length 97 [2021-12-18 10:39:26,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:39:26,573 INFO L470 AbstractCegarLoop]: Abstraction has 14138 states and 19340 transitions. [2021-12-18 10:39:26,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 10:39:26,574 INFO L276 IsEmpty]: Start isEmpty. Operand 14138 states and 19340 transitions. [2021-12-18 10:39:26,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-18 10:39:26,578 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:26,578 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 10:39:26,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 10:39:26,579 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:26,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:26,579 INFO L85 PathProgramCache]: Analyzing trace with hash -218919595, now seen corresponding path program 1 times [2021-12-18 10:39:26,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:26,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929940537] [2021-12-18 10:39:26,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:26,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:26,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:26,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:26,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:26,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:26,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:27,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:27,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:27,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:27,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:27,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:27,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:27,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:27,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:27,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:27,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:27,125 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-12-18 10:39:27,125 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:27,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929940537] [2021-12-18 10:39:27,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929940537] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:27,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:27,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 10:39:27,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878214835] [2021-12-18 10:39:27,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:27,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 10:39:27,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:27,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 10:39:27,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 10:39:27,128 INFO L87 Difference]: Start difference. First operand 14138 states and 19340 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 10:39:31,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:31,026 INFO L93 Difference]: Finished difference Result 36144 states and 49494 transitions. [2021-12-18 10:39:31,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 10:39:31,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 103 [2021-12-18 10:39:31,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:31,112 INFO L225 Difference]: With dead ends: 36144 [2021-12-18 10:39:31,112 INFO L226 Difference]: Without dead ends: 22023 [2021-12-18 10:39:31,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 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-18 10:39:31,165 INFO L933 BasicCegarLoop]: 3654 mSDtfsCounter, 4037 mSDsluCounter, 3982 mSDsCounter, 0 mSdLazyCounter, 2029 mSolverCounterSat, 1650 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4514 SdHoareTripleChecker+Valid, 7636 SdHoareTripleChecker+Invalid, 3679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1650 IncrementalHoareTripleChecker+Valid, 2029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:31,165 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4514 Valid, 7636 Invalid, 3679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1650 Valid, 2029 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-18 10:39:31,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22023 states. [2021-12-18 10:39:31,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22023 to 21064. [2021-12-18 10:39:31,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21064 states, 14724 states have (on average 1.256248302091823) internal successors, (18497), 15184 states have internal predecessors, (18497), 5044 states have call successors, (5044), 1307 states have call predecessors, (5044), 1292 states have return successors, (5046), 4818 states have call predecessors, (5046), 5040 states have call successors, (5046) [2021-12-18 10:39:31,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21064 states to 21064 states and 28587 transitions. [2021-12-18 10:39:31,741 INFO L78 Accepts]: Start accepts. Automaton has 21064 states and 28587 transitions. Word has length 103 [2021-12-18 10:39:31,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:39:31,742 INFO L470 AbstractCegarLoop]: Abstraction has 21064 states and 28587 transitions. [2021-12-18 10:39:31,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-18 10:39:31,742 INFO L276 IsEmpty]: Start isEmpty. Operand 21064 states and 28587 transitions. [2021-12-18 10:39:31,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-18 10:39:31,744 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:31,744 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 10:39:31,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-18 10:39:31,744 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:31,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:31,745 INFO L85 PathProgramCache]: Analyzing trace with hash 346365365, now seen corresponding path program 1 times [2021-12-18 10:39:31,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:31,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840491709] [2021-12-18 10:39:31,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:31,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:31,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:32,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:32,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:32,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:32,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:32,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:32,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:32,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:32,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:32,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 10:39:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 10:39:32,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-18 10:39:32,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-18 10:39:32,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:32,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 10:39:32,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 10:39:32,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-18 10:39:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:32,298 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-12-18 10:39:32,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:32,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840491709] [2021-12-18 10:39:32,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840491709] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:32,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:32,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 10:39:32,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696186768] [2021-12-18 10:39:32,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:32,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 10:39:32,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:32,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 10:39:32,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 10:39:32,301 INFO L87 Difference]: Start difference. First operand 21064 states and 28587 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-18 10:39:36,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:36,916 INFO L93 Difference]: Finished difference Result 62775 states and 85807 transitions. [2021-12-18 10:39:36,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 10:39:36,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 166 [2021-12-18 10:39:36,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:37,097 INFO L225 Difference]: With dead ends: 62775 [2021-12-18 10:39:37,098 INFO L226 Difference]: Without dead ends: 42327 [2021-12-18 10:39:37,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 10:39:37,185 INFO L933 BasicCegarLoop]: 4790 mSDtfsCounter, 3809 mSDsluCounter, 4578 mSDsCounter, 0 mSdLazyCounter, 2136 mSolverCounterSat, 1408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4307 SdHoareTripleChecker+Valid, 9368 SdHoareTripleChecker+Invalid, 3544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1408 IncrementalHoareTripleChecker+Valid, 2136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:37,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4307 Valid, 9368 Invalid, 3544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1408 Valid, 2136 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-18 10:39:37,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42327 states. [2021-12-18 10:39:38,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42327 to 40534. [2021-12-18 10:39:38,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40534 states, 28294 states have (on average 1.2557079239414717) internal successors, (35529), 29146 states have internal predecessors, (35529), 9734 states have call successors, (9734), 2523 states have call predecessors, (9734), 2502 states have return successors, (9742), 9348 states have call predecessors, (9742), 9730 states have call successors, (9742) [2021-12-18 10:39:38,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40534 states to 40534 states and 55005 transitions. [2021-12-18 10:39:38,478 INFO L78 Accepts]: Start accepts. Automaton has 40534 states and 55005 transitions. Word has length 166 [2021-12-18 10:39:38,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:39:38,480 INFO L470 AbstractCegarLoop]: Abstraction has 40534 states and 55005 transitions. [2021-12-18 10:39:38,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-18 10:39:38,480 INFO L276 IsEmpty]: Start isEmpty. Operand 40534 states and 55005 transitions. [2021-12-18 10:39:38,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-18 10:39:38,485 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:38,485 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 10:39:38,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 10:39:38,485 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:38,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:38,486 INFO L85 PathProgramCache]: Analyzing trace with hash 486913975, now seen corresponding path program 1 times [2021-12-18 10:39:38,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:38,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126932850] [2021-12-18 10:39:38,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:38,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:38,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:38,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:38,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:38,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:38,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:38,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:38,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:38,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:38,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:38,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:38,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:38,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:38,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 10:39:38,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 10:39:38,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-18 10:39:38,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-18 10:39:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 10:39:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 10:39:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:38,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-18 10:39:39,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:39,007 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-12-18 10:39:39,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:39,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126932850] [2021-12-18 10:39:39,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126932850] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:39,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:39,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 10:39:39,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205635706] [2021-12-18 10:39:39,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:39,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 10:39:39,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:39,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 10:39:39,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-18 10:39:39,010 INFO L87 Difference]: Start difference. First operand 40534 states and 55005 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 4 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-18 10:39:42,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:42,595 INFO L93 Difference]: Finished difference Result 42327 states and 57959 transitions. [2021-12-18 10:39:42,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-18 10:39:42,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 4 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 166 [2021-12-18 10:39:42,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:42,750 INFO L225 Difference]: With dead ends: 42327 [2021-12-18 10:39:42,750 INFO L226 Difference]: Without dead ends: 42325 [2021-12-18 10:39:42,775 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-18 10:39:42,777 INFO L933 BasicCegarLoop]: 3184 mSDtfsCounter, 3496 mSDsluCounter, 6509 mSDsCounter, 0 mSdLazyCounter, 2311 mSolverCounterSat, 1068 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3878 SdHoareTripleChecker+Valid, 9693 SdHoareTripleChecker+Invalid, 3379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1068 IncrementalHoareTripleChecker+Valid, 2311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:42,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3878 Valid, 9693 Invalid, 3379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1068 Valid, 2311 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-18 10:39:42,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42325 states. [2021-12-18 10:39:43,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42325 to 40538. [2021-12-18 10:39:43,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40538 states, 28297 states have (on average 1.2556808142205889) internal successors, (35532), 29149 states have internal predecessors, (35532), 9734 states have call successors, (9734), 2524 states have call predecessors, (9734), 2503 states have return successors, (9742), 9348 states have call predecessors, (9742), 9730 states have call successors, (9742) [2021-12-18 10:39:44,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40538 states to 40538 states and 55008 transitions. [2021-12-18 10:39:44,105 INFO L78 Accepts]: Start accepts. Automaton has 40538 states and 55008 transitions. Word has length 166 [2021-12-18 10:39:44,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:39:44,106 INFO L470 AbstractCegarLoop]: Abstraction has 40538 states and 55008 transitions. [2021-12-18 10:39:44,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 4 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-18 10:39:44,107 INFO L276 IsEmpty]: Start isEmpty. Operand 40538 states and 55008 transitions. [2021-12-18 10:39:44,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-12-18 10:39:44,110 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:44,110 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 10:39:44,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-18 10:39:44,111 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:44,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:44,111 INFO L85 PathProgramCache]: Analyzing trace with hash -712533819, now seen corresponding path program 1 times [2021-12-18 10:39:44,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:44,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33904022] [2021-12-18 10:39:44,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:44,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:44,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:44,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:44,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:44,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:44,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:44,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:44,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:44,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:44,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:44,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:44,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:44,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 10:39:44,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 10:39:44,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-18 10:39:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-18 10:39:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:44,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 10:39:44,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 10:39:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-18 10:39:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-18 10:39:44,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:44,658 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-12-18 10:39:44,658 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:44,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33904022] [2021-12-18 10:39:44,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33904022] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:44,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:44,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 10:39:44,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317501402] [2021-12-18 10:39:44,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:44,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 10:39:44,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:44,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 10:39:44,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-18 10:39:44,660 INFO L87 Difference]: Start difference. First operand 40538 states and 55008 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-18 10:39:48,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:48,182 INFO L93 Difference]: Finished difference Result 42331 states and 57962 transitions. [2021-12-18 10:39:48,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-18 10:39:48,183 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 171 [2021-12-18 10:39:48,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:48,322 INFO L225 Difference]: With dead ends: 42331 [2021-12-18 10:39:48,322 INFO L226 Difference]: Without dead ends: 42329 [2021-12-18 10:39:48,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-18 10:39:48,346 INFO L933 BasicCegarLoop]: 3193 mSDtfsCounter, 3487 mSDsluCounter, 6525 mSDsCounter, 0 mSdLazyCounter, 2314 mSolverCounterSat, 1064 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3865 SdHoareTripleChecker+Valid, 9718 SdHoareTripleChecker+Invalid, 3378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1064 IncrementalHoareTripleChecker+Valid, 2314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:48,346 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3865 Valid, 9718 Invalid, 3378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1064 Valid, 2314 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-18 10:39:48,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42329 states. [2021-12-18 10:39:49,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42329 to 40542. [2021-12-18 10:39:49,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40542 states, 28300 states have (on average 1.2556537102473497) internal successors, (35535), 29152 states have internal predecessors, (35535), 9734 states have call successors, (9734), 2525 states have call predecessors, (9734), 2504 states have return successors, (9742), 9348 states have call predecessors, (9742), 9730 states have call successors, (9742) [2021-12-18 10:39:49,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40542 states to 40542 states and 55011 transitions. [2021-12-18 10:39:49,552 INFO L78 Accepts]: Start accepts. Automaton has 40542 states and 55011 transitions. Word has length 171 [2021-12-18 10:39:49,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:39:49,552 INFO L470 AbstractCegarLoop]: Abstraction has 40542 states and 55011 transitions. [2021-12-18 10:39:49,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-18 10:39:49,553 INFO L276 IsEmpty]: Start isEmpty. Operand 40542 states and 55011 transitions. [2021-12-18 10:39:49,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-12-18 10:39:49,558 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:39:49,558 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 10:39:49,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-18 10:39:49,559 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:39:49,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:39:49,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1342916663, now seen corresponding path program 1 times [2021-12-18 10:39:49,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:39:49,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284440558] [2021-12-18 10:39:49,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:39:49,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:39:49,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:39:49,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:39:49,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:49,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:39:49,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:49,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:39:49,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:49,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:39:49,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:49,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:39:49,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:49,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:49,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:39:49,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 10:39:50,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 10:39:50,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-18 10:39:50,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-18 10:39:50,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:39:50,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 10:39:50,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 10:39:50,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-18 10:39:50,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-18 10:39:50,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-12-18 10:39:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:39:50,106 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-12-18 10:39:50,106 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:39:50,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284440558] [2021-12-18 10:39:50,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284440558] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:39:50,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:39:50,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 10:39:50,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448958053] [2021-12-18 10:39:50,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:39:50,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 10:39:50,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:39:50,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 10:39:50,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-18 10:39:50,108 INFO L87 Difference]: Start difference. First operand 40542 states and 55011 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-18 10:39:56,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:39:56,652 INFO L93 Difference]: Finished difference Result 82745 states and 113759 transitions. [2021-12-18 10:39:56,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 10:39:56,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 176 [2021-12-18 10:39:56,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:39:57,072 INFO L225 Difference]: With dead ends: 82745 [2021-12-18 10:39:57,072 INFO L226 Difference]: Without dead ends: 82743 [2021-12-18 10:39:57,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-18 10:39:57,147 INFO L933 BasicCegarLoop]: 3896 mSDtfsCounter, 4127 mSDsluCounter, 10491 mSDsCounter, 0 mSdLazyCounter, 4016 mSolverCounterSat, 1643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4620 SdHoareTripleChecker+Valid, 14387 SdHoareTripleChecker+Invalid, 5659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1643 IncrementalHoareTripleChecker+Valid, 4016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-12-18 10:39:57,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4620 Valid, 14387 Invalid, 5659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1643 Valid, 4016 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-12-18 10:39:57,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82743 states. [2021-12-18 10:39:59,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82743 to 79596. [2021-12-18 10:39:59,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79596 states, 55582 states have (on average 1.2570976215321508) internal successors, (69872), 57358 states have internal predecessors, (69872), 19132 states have call successors, (19132), 4932 states have call predecessors, (19132), 4878 states have return successors, (19620), 18245 states have call predecessors, (19620), 19124 states have call successors, (19620) [2021-12-18 10:40:00,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79596 states to 79596 states and 108624 transitions. [2021-12-18 10:40:00,471 INFO L78 Accepts]: Start accepts. Automaton has 79596 states and 108624 transitions. Word has length 176 [2021-12-18 10:40:00,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:40:00,472 INFO L470 AbstractCegarLoop]: Abstraction has 79596 states and 108624 transitions. [2021-12-18 10:40:00,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-18 10:40:00,472 INFO L276 IsEmpty]: Start isEmpty. Operand 79596 states and 108624 transitions. [2021-12-18 10:40:00,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-12-18 10:40:00,476 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:40:00,476 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 10:40:00,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-18 10:40:00,477 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:40:00,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:40:00,477 INFO L85 PathProgramCache]: Analyzing trace with hash 473721487, now seen corresponding path program 1 times [2021-12-18 10:40:00,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:40:00,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137346206] [2021-12-18 10:40:00,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:40:00,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:40:00,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:40:00,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:00,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:40:00,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:00,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:40:00,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:00,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:40:00,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:40:00,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:00,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:40:00,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:00,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:40:00,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 10:40:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 10:40:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-18 10:40:00,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-18 10:40:00,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:00,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 10:40:00,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 10:40:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:00,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-18 10:40:00,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:01,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-18 10:40:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:01,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 10:40:01,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:01,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 10:40:01,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:01,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-18 10:40:01,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:01,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-12-18 10:40:01,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:01,058 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2021-12-18 10:40:01,059 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:40:01,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137346206] [2021-12-18 10:40:01,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137346206] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:40:01,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:40:01,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-18 10:40:01,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508766583] [2021-12-18 10:40:01,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:40:01,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-18 10:40:01,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:40:01,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-18 10:40:01,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-18 10:40:01,062 INFO L87 Difference]: Start difference. First operand 79596 states and 108624 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-18 10:40:13,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:40:13,216 INFO L93 Difference]: Finished difference Result 201739 states and 276727 transitions. [2021-12-18 10:40:13,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-18 10:40:13,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 193 [2021-12-18 10:40:13,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:40:13,779 INFO L225 Difference]: With dead ends: 201739 [2021-12-18 10:40:13,780 INFO L226 Difference]: Without dead ends: 122759 [2021-12-18 10:40:14,026 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 55 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-18 10:40:14,026 INFO L933 BasicCegarLoop]: 5768 mSDtfsCounter, 4423 mSDsluCounter, 4553 mSDsCounter, 0 mSdLazyCounter, 5415 mSolverCounterSat, 2903 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4909 SdHoareTripleChecker+Valid, 10321 SdHoareTripleChecker+Invalid, 8318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2903 IncrementalHoareTripleChecker+Valid, 5415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-12-18 10:40:14,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4909 Valid, 10321 Invalid, 8318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2903 Valid, 5415 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2021-12-18 10:40:14,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122759 states. [2021-12-18 10:40:18,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122759 to 118126. [2021-12-18 10:40:18,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118126 states, 82461 states have (on average 1.256739549605268) internal successors, (103632), 85063 states have internal predecessors, (103632), 28408 states have call successors, (28408), 7325 states have call predecessors, (28408), 7253 states have return successors, (29144), 27143 states have call predecessors, (29144), 28400 states have call successors, (29144) [2021-12-18 10:40:19,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118126 states to 118126 states and 161184 transitions. [2021-12-18 10:40:19,433 INFO L78 Accepts]: Start accepts. Automaton has 118126 states and 161184 transitions. Word has length 193 [2021-12-18 10:40:19,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 10:40:19,433 INFO L470 AbstractCegarLoop]: Abstraction has 118126 states and 161184 transitions. [2021-12-18 10:40:19,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-12-18 10:40:19,434 INFO L276 IsEmpty]: Start isEmpty. Operand 118126 states and 161184 transitions. [2021-12-18 10:40:19,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-12-18 10:40:19,437 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 10:40:19,438 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 10:40:19,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-18 10:40:19,438 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-18 10:40:19,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 10:40:19,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1377994693, now seen corresponding path program 1 times [2021-12-18 10:40:19,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 10:40:19,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652868085] [2021-12-18 10:40:19,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 10:40:19,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 10:40:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:19,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-18 10:40:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:19,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:19,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:19,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-18 10:40:19,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:20,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 10:40:20,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:20,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-18 10:40:20,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:20,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-18 10:40:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-18 10:40:20,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-18 10:40:20,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 10:40:20,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 10:40:20,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-18 10:40:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-18 10:40:20,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 10:40:20,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 10:40:20,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 10:40:20,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-18 10:40:20,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-18 10:40:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-12-18 10:40:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-18 10:40:20,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 10:40:20,215 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2021-12-18 10:40:20,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 10:40:20,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652868085] [2021-12-18 10:40:20,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652868085] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 10:40:20,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 10:40:20,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 10:40:20,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428584201] [2021-12-18 10:40:20,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 10:40:20,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 10:40:20,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 10:40:20,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 10:40:20,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-18 10:40:20,217 INFO L87 Difference]: Start difference. First operand 118126 states and 161184 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-18 10:40:32,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 10:40:32,328 INFO L93 Difference]: Finished difference Result 244657 states and 340253 transitions. [2021-12-18 10:40:32,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 10:40:32,336 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 181 [2021-12-18 10:40:32,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 10:40:33,854 INFO L225 Difference]: With dead ends: 244657 [2021-12-18 10:40:33,854 INFO L226 Difference]: Without dead ends: 244655 [2021-12-18 10:40:33,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-18 10:40:33,987 INFO L933 BasicCegarLoop]: 3880 mSDtfsCounter, 4251 mSDsluCounter, 10659 mSDsCounter, 0 mSdLazyCounter, 3961 mSolverCounterSat, 1678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4751 SdHoareTripleChecker+Valid, 14539 SdHoareTripleChecker+Invalid, 5639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1678 IncrementalHoareTripleChecker+Valid, 3961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-18 10:40:33,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4751 Valid, 14539 Invalid, 5639 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1678 Valid, 3961 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-12-18 10:40:34,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244655 states.