./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-media-rc-imon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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-media-rc-imon.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 22e4387c36ff25592bf6c6537ff8412eacb18bdab6752c222fa8ef2a1ca9dbb8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 02:03:07,224 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:03:07,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:03:07,261 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:03:07,262 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:03:07,263 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:03:07,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:03:07,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:03:07,266 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:03:07,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:03:07,267 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:03:07,268 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:03:07,269 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:03:07,269 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:03:07,270 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:03:07,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:03:07,272 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:03:07,273 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:03:07,274 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:03:07,275 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:03:07,276 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:03:07,291 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:03:07,292 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:03:07,293 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:03:07,294 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:03:07,296 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:03:07,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:03:07,297 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:03:07,298 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:03:07,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:03:07,299 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:03:07,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:03:07,299 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:03:07,300 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:03:07,301 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:03:07,302 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:03:07,302 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:03:07,302 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:03:07,303 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:03:07,303 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:03:07,304 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:03:07,305 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:03:07,306 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 02:03:07,335 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:03:07,339 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:03:07,341 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:03:07,341 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:03:07,342 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:03:07,342 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:03:07,343 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:03:07,343 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:03:07,343 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:03:07,344 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:03:07,344 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 02:03:07,344 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:03:07,344 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:03:07,345 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:03:07,345 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:03:07,345 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:03:07,345 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:03:07,345 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:03:07,346 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:03:07,346 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:03:07,346 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:03:07,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:03:07,347 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:03:07,347 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:03:07,347 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:03:07,347 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 02:03:07,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 02:03:07,348 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:03:07,348 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:03:07,348 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:03:07,348 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 -> 22e4387c36ff25592bf6c6537ff8412eacb18bdab6752c222fa8ef2a1ca9dbb8 [2022-07-20 02:03:07,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:03:07,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:03:07,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:03:07,597 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:03:07,598 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:03:07,598 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-media-rc-imon.cil.i [2022-07-20 02:03:07,659 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a3a15660/1a05d9bb770a4e42bf1359bcc37ca8ac/FLAG0fa3120fd [2022-07-20 02:03:08,224 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:03:08,225 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-media-rc-imon.cil.i [2022-07-20 02:03:08,266 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a3a15660/1a05d9bb770a4e42bf1359bcc37ca8ac/FLAG0fa3120fd [2022-07-20 02:03:08,430 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a3a15660/1a05d9bb770a4e42bf1359bcc37ca8ac [2022-07-20 02:03:08,433 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:03:08,435 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:03:08,436 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:03:08,436 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:03:08,439 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:03:08,439 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:03:08" (1/1) ... [2022-07-20 02:03:08,440 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63156d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:08, skipping insertion in model container [2022-07-20 02:03:08,440 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:03:08" (1/1) ... [2022-07-20 02:03:08,445 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:03:08,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:03:10,125 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-media-rc-imon.cil.i[284136,284149] [2022-07-20 02:03:10,130 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-media-rc-imon.cil.i[284302,284315] [2022-07-20 02:03:10,131 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-media-rc-imon.cil.i[284466,284479] [2022-07-20 02:03:10,131 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-media-rc-imon.cil.i[284631,284644] [2022-07-20 02:03:10,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:03:10,179 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:03:10,414 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-media-rc-imon.cil.i[284136,284149] [2022-07-20 02:03:10,414 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-media-rc-imon.cil.i[284302,284315] [2022-07-20 02:03:10,415 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-media-rc-imon.cil.i[284466,284479] [2022-07-20 02:03:10,415 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-media-rc-imon.cil.i[284631,284644] [2022-07-20 02:03:10,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:03:10,525 INFO L208 MainTranslator]: Completed translation [2022-07-20 02:03:10,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10 WrapperNode [2022-07-20 02:03:10,526 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 02:03:10,527 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 02:03:10,527 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 02:03:10,527 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 02:03:10,532 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,585 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,676 INFO L137 Inliner]: procedures = 343, calls = 2815, calls flagged for inlining = 190, calls inlined = 160, statements flattened = 4871 [2022-07-20 02:03:10,677 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 02:03:10,678 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 02:03:10,678 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 02:03:10,679 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 02:03:10,701 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,701 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,738 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,738 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,825 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,842 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,865 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,885 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 02:03:10,886 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 02:03:10,886 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 02:03:10,888 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 02:03:10,888 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (1/1) ... [2022-07-20 02:03:10,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:03:10,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:03:10,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 02:03:10,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 02:03:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-20 02:03:10,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-20 02:03:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-20 02:03:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-20 02:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-20 02:03:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-20 02:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-20 02:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 02:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 02:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 02:03:10,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 02:03:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 02:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 02:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-07-20 02:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-07-20 02:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-20 02:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-20 02:03:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-07-20 02:03:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-07-20 02:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 02:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 02:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-07-20 02:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-07-20 02:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-07-20 02:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-07-20 02:03:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-07-20 02:03:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-07-20 02:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-07-20 02:03:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-07-20 02:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2022-07-20 02:03:10,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2022-07-20 02:03:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-07-20 02:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-07-20 02:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-07-20 02:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-07-20 02:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 02:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 02:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2022-07-20 02:03:10,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2022-07-20 02:03:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 02:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-07-20 02:03:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-07-20 02:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 02:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 02:03:10,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 02:03:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 02:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 02:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-20 02:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-07-20 02:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-07-20 02:03:10,951 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-07-20 02:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 02:03:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 02:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-07-20 02:03:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-07-20 02:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2022-07-20 02:03:10,952 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2022-07-20 02:03:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 02:03:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 02:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-20 02:03:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-20 02:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 02:03:10,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 02:03:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-07-20 02:03:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-07-20 02:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-07-20 02:03:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-07-20 02:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-20 02:03:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-20 02:03:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 02:03:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 02:03:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 02:03:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-20 02:03:10,959 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-20 02:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-07-20 02:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-07-20 02:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 02:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 02:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 02:03:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-07-20 02:03:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-07-20 02:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-07-20 02:03:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-07-20 02:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 02:03:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-20 02:03:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-20 02:03:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-07-20 02:03:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-07-20 02:03:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 02:03:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 02:03:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-20 02:03:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-20 02:03:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 02:03:10,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 02:03:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 02:03:10,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 02:03:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-20 02:03:10,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-20 02:03:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-07-20 02:03:10,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-07-20 02:03:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 02:03:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 02:03:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-20 02:03:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-20 02:03:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 02:03:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-07-20 02:03:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-07-20 02:03:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-07-20 02:03:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-07-20 02:03:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-07-20 02:03:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-07-20 02:03:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 02:03:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 02:03:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 02:03:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 02:03:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 02:03:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-07-20 02:03:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-07-20 02:03:10,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2022-07-20 02:03:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2022-07-20 02:03:10,968 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-20 02:03:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-20 02:03:10,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 02:03:10,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 02:03:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 02:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 02:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-07-20 02:03:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-07-20 02:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 02:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-07-20 02:03:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-07-20 02:03:10,969 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-07-20 02:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-07-20 02:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-20 02:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-20 02:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-07-20 02:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-07-20 02:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-20 02:03:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-20 02:03:10,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 02:03:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 02:03:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2022-07-20 02:03:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2022-07-20 02:03:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-07-20 02:03:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-07-20 02:03:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-07-20 02:03:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-07-20 02:03:10,971 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-07-20 02:03:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-07-20 02:03:10,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 02:03:10,972 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-07-20 02:03:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-07-20 02:03:10,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 02:03:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 02:03:10,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 02:03:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 02:03:11,529 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 02:03:11,533 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 02:03:11,768 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 02:03:27,265 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 02:03:27,301 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 02:03:27,317 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 02:03:27,317 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-20 02:03:27,320 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:03:27 BoogieIcfgContainer [2022-07-20 02:03:27,320 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 02:03:27,322 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 02:03:27,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 02:03:27,325 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 02:03:27,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 02:03:08" (1/3) ... [2022-07-20 02:03:27,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69126a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:03:27, skipping insertion in model container [2022-07-20 02:03:27,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:03:10" (2/3) ... [2022-07-20 02:03:27,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69126a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:03:27, skipping insertion in model container [2022-07-20 02:03:27,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:03:27" (3/3) ... [2022-07-20 02:03:27,327 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2022-07-20 02:03:27,336 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 02:03:27,337 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-20 02:03:27,471 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 02:03:27,478 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@15548653, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5ee7dfbd [2022-07-20 02:03:27,479 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-20 02:03:27,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 1412 states, 992 states have (on average 1.3084677419354838) internal successors, (1298), 1001 states have internal predecessors, (1298), 350 states have call successors, (350), 69 states have call predecessors, (350), 68 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) [2022-07-20 02:03:27,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-20 02:03:27,512 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:27,513 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:27,513 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:27,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:27,519 INFO L85 PathProgramCache]: Analyzing trace with hash -394356379, now seen corresponding path program 1 times [2022-07-20 02:03:27,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:27,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164164848] [2022-07-20 02:03:27,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:27,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:27,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:28,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:28,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:28,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:28,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:28,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:28,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:28,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:28,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:28,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:28,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:28,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:28,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:28,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:28,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:28,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:28,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2022-07-20 02:03:28,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:28,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164164848] [2022-07-20 02:03:28,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164164848] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:28,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:28,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:03:28,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887508358] [2022-07-20 02:03:28,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:28,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:03:28,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:28,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:03:28,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:03:28,467 INFO L87 Difference]: Start difference. First operand has 1412 states, 992 states have (on average 1.3084677419354838) internal successors, (1298), 1001 states have internal predecessors, (1298), 350 states have call successors, (350), 69 states have call predecessors, (350), 68 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 02:03:30,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:03:30,762 INFO L93 Difference]: Finished difference Result 4063 states and 5873 transitions. [2022-07-20 02:03:30,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:03:30,765 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 234 [2022-07-20 02:03:30,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:03:30,785 INFO L225 Difference]: With dead ends: 4063 [2022-07-20 02:03:30,785 INFO L226 Difference]: Without dead ends: 2679 [2022-07-20 02:03:30,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:03:30,795 INFO L413 NwaCegarLoop]: 2173 mSDtfsCounter, 1887 mSDsluCounter, 2541 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2119 SdHoareTripleChecker+Valid, 4714 SdHoareTripleChecker+Invalid, 1893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:03:30,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2119 Valid, 4714 Invalid, 1893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [756 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-20 02:03:30,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2022-07-20 02:03:30,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2621. [2022-07-20 02:03:30,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2621 states, 1861 states have (on average 1.2821063944116067) internal successors, (2386), 1885 states have internal predecessors, (2386), 624 states have call successors, (624), 134 states have call predecessors, (624), 133 states have return successors, (620), 613 states have call predecessors, (620), 620 states have call successors, (620) [2022-07-20 02:03:30,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2621 states to 2621 states and 3630 transitions. [2022-07-20 02:03:30,935 INFO L78 Accepts]: Start accepts. Automaton has 2621 states and 3630 transitions. Word has length 234 [2022-07-20 02:03:30,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:03:30,936 INFO L495 AbstractCegarLoop]: Abstraction has 2621 states and 3630 transitions. [2022-07-20 02:03:30,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 02:03:30,936 INFO L276 IsEmpty]: Start isEmpty. Operand 2621 states and 3630 transitions. [2022-07-20 02:03:30,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-07-20 02:03:30,939 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:30,940 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:30,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 02:03:30,940 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:30,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:30,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1720715166, now seen corresponding path program 1 times [2022-07-20 02:03:30,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:30,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967189859] [2022-07-20 02:03:30,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:30,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:31,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:31,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:31,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:31,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:31,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:31,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:31,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:31,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:31,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:31,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:31,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:31,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:31,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:31,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:31,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:31,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:31,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2022-07-20 02:03:31,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:31,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967189859] [2022-07-20 02:03:31,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967189859] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:31,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:31,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 02:03:31,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819009916] [2022-07-20 02:03:31,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:31,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 02:03:31,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:31,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 02:03:31,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:03:31,411 INFO L87 Difference]: Start difference. First operand 2621 states and 3630 transitions. Second operand has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 02:03:35,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:03:35,560 INFO L93 Difference]: Finished difference Result 9895 states and 13681 transitions. [2022-07-20 02:03:35,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-20 02:03:35,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 235 [2022-07-20 02:03:35,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:03:35,607 INFO L225 Difference]: With dead ends: 9895 [2022-07-20 02:03:35,607 INFO L226 Difference]: Without dead ends: 7317 [2022-07-20 02:03:35,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-07-20 02:03:35,616 INFO L413 NwaCegarLoop]: 2527 mSDtfsCounter, 6767 mSDsluCounter, 3586 mSDsCounter, 0 mSdLazyCounter, 3311 mSolverCounterSat, 2601 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7426 SdHoareTripleChecker+Valid, 6113 SdHoareTripleChecker+Invalid, 5912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2601 IncrementalHoareTripleChecker+Valid, 3311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-20 02:03:35,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7426 Valid, 6113 Invalid, 5912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2601 Valid, 3311 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-20 02:03:35,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7317 states. [2022-07-20 02:03:35,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7317 to 7155. [2022-07-20 02:03:35,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7155 states, 5119 states have (on average 1.2791560851728854) internal successors, (6548), 5191 states have internal predecessors, (6548), 1650 states have call successors, (1650), 384 states have call predecessors, (1650), 383 states have return successors, (1646), 1615 states have call predecessors, (1646), 1646 states have call successors, (1646) [2022-07-20 02:03:35,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7155 states to 7155 states and 9844 transitions. [2022-07-20 02:03:35,897 INFO L78 Accepts]: Start accepts. Automaton has 7155 states and 9844 transitions. Word has length 235 [2022-07-20 02:03:35,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:03:35,907 INFO L495 AbstractCegarLoop]: Abstraction has 7155 states and 9844 transitions. [2022-07-20 02:03:35,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 02:03:35,908 INFO L276 IsEmpty]: Start isEmpty. Operand 7155 states and 9844 transitions. [2022-07-20 02:03:35,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-20 02:03:35,910 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:35,910 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:35,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 02:03:35,911 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:35,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:35,911 INFO L85 PathProgramCache]: Analyzing trace with hash -6427661, now seen corresponding path program 1 times [2022-07-20 02:03:35,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:35,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298613667] [2022-07-20 02:03:35,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:35,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:35,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:36,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:36,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:36,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:36,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:36,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:36,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:36,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:36,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:36,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:36,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:36,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:36,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2022-07-20 02:03:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:36,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2022-07-20 02:03:36,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:36,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298613667] [2022-07-20 02:03:36,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298613667] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:36,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:36,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:03:36,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095436100] [2022-07-20 02:03:36,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:36,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:03:36,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:36,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:03:36,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:03:36,243 INFO L87 Difference]: Start difference. First operand 7155 states and 9844 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:38,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:03:38,108 INFO L93 Difference]: Finished difference Result 15460 states and 21259 transitions. [2022-07-20 02:03:38,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:03:38,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 239 [2022-07-20 02:03:38,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:03:38,143 INFO L225 Difference]: With dead ends: 15460 [2022-07-20 02:03:38,143 INFO L226 Difference]: Without dead ends: 8348 [2022-07-20 02:03:38,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:03:38,165 INFO L413 NwaCegarLoop]: 2095 mSDtfsCounter, 1540 mSDsluCounter, 2512 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 625 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 4607 SdHoareTripleChecker+Invalid, 1666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 625 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:03:38,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1725 Valid, 4607 Invalid, 1666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [625 Valid, 1041 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-20 02:03:38,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8348 states. [2022-07-20 02:03:38,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8348 to 8211. [2022-07-20 02:03:38,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8211 states, 5883 states have (on average 1.2758796532381438) internal successors, (7506), 5962 states have internal predecessors, (7506), 1869 states have call successors, (1869), 457 states have call predecessors, (1869), 456 states have return successors, (1865), 1833 states have call predecessors, (1865), 1865 states have call successors, (1865) [2022-07-20 02:03:38,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8211 states to 8211 states and 11240 transitions. [2022-07-20 02:03:38,496 INFO L78 Accepts]: Start accepts. Automaton has 8211 states and 11240 transitions. Word has length 239 [2022-07-20 02:03:38,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:03:38,496 INFO L495 AbstractCegarLoop]: Abstraction has 8211 states and 11240 transitions. [2022-07-20 02:03:38,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:38,497 INFO L276 IsEmpty]: Start isEmpty. Operand 8211 states and 11240 transitions. [2022-07-20 02:03:38,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-07-20 02:03:38,499 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:38,499 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:38,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-20 02:03:38,499 INFO L420 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:38,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:38,500 INFO L85 PathProgramCache]: Analyzing trace with hash 716330420, now seen corresponding path program 1 times [2022-07-20 02:03:38,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:38,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469582967] [2022-07-20 02:03:38,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:38,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:38,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:38,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:38,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:38,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:38,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:38,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:38,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:38,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:38,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:38,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:38,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:38,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:38,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:38,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:38,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:38,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:38,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:38,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:38,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:38,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:38,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2022-07-20 02:03:38,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:38,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2022-07-20 02:03:38,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:38,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469582967] [2022-07-20 02:03:38,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469582967] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:38,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:38,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:03:38,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470988390] [2022-07-20 02:03:38,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:38,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:03:38,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:38,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:03:38,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:03:38,855 INFO L87 Difference]: Start difference. First operand 8211 states and 11240 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:41,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:03:41,156 INFO L93 Difference]: Finished difference Result 23361 states and 32019 transitions. [2022-07-20 02:03:41,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:03:41,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 243 [2022-07-20 02:03:41,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:03:41,242 INFO L225 Difference]: With dead ends: 23361 [2022-07-20 02:03:41,243 INFO L226 Difference]: Without dead ends: 15193 [2022-07-20 02:03:41,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:03:41,278 INFO L413 NwaCegarLoop]: 2170 mSDtfsCounter, 1904 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 1106 mSolverCounterSat, 749 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 4727 SdHoareTripleChecker+Invalid, 1855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 749 IncrementalHoareTripleChecker+Valid, 1106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-20 02:03:41,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 4727 Invalid, 1855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [749 Valid, 1106 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-20 02:03:41,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15193 states. [2022-07-20 02:03:41,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15193 to 14916. [2022-07-20 02:03:41,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14916 states, 10692 states have (on average 1.2748784137673026) internal successors, (13631), 10853 states have internal predecessors, (13631), 3372 states have call successors, (3372), 850 states have call predecessors, (3372), 849 states have return successors, (3368), 3290 states have call predecessors, (3368), 3368 states have call successors, (3368) [2022-07-20 02:03:41,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14916 states to 14916 states and 20371 transitions. [2022-07-20 02:03:41,739 INFO L78 Accepts]: Start accepts. Automaton has 14916 states and 20371 transitions. Word has length 243 [2022-07-20 02:03:41,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:03:41,739 INFO L495 AbstractCegarLoop]: Abstraction has 14916 states and 20371 transitions. [2022-07-20 02:03:41,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:41,740 INFO L276 IsEmpty]: Start isEmpty. Operand 14916 states and 20371 transitions. [2022-07-20 02:03:41,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-07-20 02:03:41,742 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:41,742 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:41,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-20 02:03:41,743 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:41,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:41,743 INFO L85 PathProgramCache]: Analyzing trace with hash -457367465, now seen corresponding path program 1 times [2022-07-20 02:03:41,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:41,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901058649] [2022-07-20 02:03:41,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:41,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:41,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:41,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:41,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:41,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:41,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:41,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:41,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:41,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:41,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:41,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:41,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:41,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:41,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:41,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:41,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:41,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:42,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2022-07-20 02:03:42,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:42,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2022-07-20 02:03:42,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:42,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901058649] [2022-07-20 02:03:42,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901058649] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:42,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:42,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:03:42,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26135112] [2022-07-20 02:03:42,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:42,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:03:42,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:42,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:03:42,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:03:42,011 INFO L87 Difference]: Start difference. First operand 14916 states and 20371 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:44,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:03:44,023 INFO L93 Difference]: Finished difference Result 37429 states and 51090 transitions. [2022-07-20 02:03:44,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:03:44,023 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 245 [2022-07-20 02:03:44,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:03:44,078 INFO L225 Difference]: With dead ends: 37429 [2022-07-20 02:03:44,078 INFO L226 Difference]: Without dead ends: 22556 [2022-07-20 02:03:44,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:03:44,108 INFO L413 NwaCegarLoop]: 2079 mSDtfsCounter, 1211 mSDsluCounter, 2519 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1357 SdHoareTripleChecker+Valid, 4598 SdHoareTripleChecker+Invalid, 1596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-20 02:03:44,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1357 Valid, 4598 Invalid, 1596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 1011 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-20 02:03:44,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22556 states. [2022-07-20 02:03:44,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22556 to 22239. [2022-07-20 02:03:44,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22239 states, 16099 states have (on average 1.2738058264488477) internal successors, (20507), 16354 states have internal predecessors, (20507), 4826 states have call successors, (4826), 1312 states have call predecessors, (4826), 1311 states have return successors, (4822), 4650 states have call predecessors, (4822), 4822 states have call successors, (4822) [2022-07-20 02:03:44,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22239 states to 22239 states and 30155 transitions. [2022-07-20 02:03:44,650 INFO L78 Accepts]: Start accepts. Automaton has 22239 states and 30155 transitions. Word has length 245 [2022-07-20 02:03:44,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:03:44,650 INFO L495 AbstractCegarLoop]: Abstraction has 22239 states and 30155 transitions. [2022-07-20 02:03:44,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:44,651 INFO L276 IsEmpty]: Start isEmpty. Operand 22239 states and 30155 transitions. [2022-07-20 02:03:44,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-07-20 02:03:44,653 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:44,653 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:44,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-20 02:03:44,655 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:44,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:44,655 INFO L85 PathProgramCache]: Analyzing trace with hash -911866799, now seen corresponding path program 1 times [2022-07-20 02:03:44,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:44,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462005232] [2022-07-20 02:03:44,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:44,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:44,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:44,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:44,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:44,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:44,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:44,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:44,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:44,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:44,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:44,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:44,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:44,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:44,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:44,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:44,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:44,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:44,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2022-07-20 02:03:44,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:44,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2022-07-20 02:03:44,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:44,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462005232] [2022-07-20 02:03:44,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462005232] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:44,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:44,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:03:44,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788533312] [2022-07-20 02:03:44,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:44,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:03:44,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:44,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:03:44,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:03:44,923 INFO L87 Difference]: Start difference. First operand 22239 states and 30155 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:47,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:03:47,565 INFO L93 Difference]: Finished difference Result 63433 states and 85891 transitions. [2022-07-20 02:03:47,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:03:47,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 244 [2022-07-20 02:03:47,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:03:47,712 INFO L225 Difference]: With dead ends: 63433 [2022-07-20 02:03:47,712 INFO L226 Difference]: Without dead ends: 41237 [2022-07-20 02:03:47,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:03:47,782 INFO L413 NwaCegarLoop]: 2333 mSDtfsCounter, 1857 mSDsluCounter, 2662 mSDsCounter, 0 mSdLazyCounter, 1118 mSolverCounterSat, 720 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2094 SdHoareTripleChecker+Valid, 4995 SdHoareTripleChecker+Invalid, 1838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 720 IncrementalHoareTripleChecker+Valid, 1118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:03:47,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2094 Valid, 4995 Invalid, 1838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [720 Valid, 1118 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-20 02:03:47,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41237 states. [2022-07-20 02:03:48,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41237 to 40652. [2022-07-20 02:03:48,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40652 states, 29254 states have (on average 1.2641348191700281) internal successors, (36981), 29777 states have internal predecessors, (36981), 8902 states have call successors, (8902), 2494 states have call predecessors, (8902), 2493 states have return successors, (8898), 8530 states have call predecessors, (8898), 8898 states have call successors, (8898) [2022-07-20 02:03:49,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40652 states to 40652 states and 54781 transitions. [2022-07-20 02:03:49,033 INFO L78 Accepts]: Start accepts. Automaton has 40652 states and 54781 transitions. Word has length 244 [2022-07-20 02:03:49,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:03:49,034 INFO L495 AbstractCegarLoop]: Abstraction has 40652 states and 54781 transitions. [2022-07-20 02:03:49,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:03:49,034 INFO L276 IsEmpty]: Start isEmpty. Operand 40652 states and 54781 transitions. [2022-07-20 02:03:49,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-07-20 02:03:49,038 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:49,038 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 19, 19, 19, 19, 19, 19, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:49,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-20 02:03:49,038 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:49,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:49,039 INFO L85 PathProgramCache]: Analyzing trace with hash 177284254, now seen corresponding path program 1 times [2022-07-20 02:03:49,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:49,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863961514] [2022-07-20 02:03:49,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:49,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:49,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:49,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:49,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:49,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:49,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:49,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:49,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:49,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:49,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:49,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:49,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:49,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:49,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:49,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:49,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-20 02:03:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-07-20 02:03:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-07-20 02:03:49,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:49,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1669 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1660 trivial. 0 not checked. [2022-07-20 02:03:49,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:49,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863961514] [2022-07-20 02:03:49,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863961514] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:49,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:49,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:03:49,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36490577] [2022-07-20 02:03:49,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:49,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:03:49,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:49,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:03:49,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:03:49,541 INFO L87 Difference]: Start difference. First operand 40652 states and 54781 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-20 02:03:52,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:03:52,921 INFO L93 Difference]: Finished difference Result 120384 states and 162680 transitions. [2022-07-20 02:03:52,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:03:52,921 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 270 [2022-07-20 02:03:52,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:03:53,211 INFO L225 Difference]: With dead ends: 120384 [2022-07-20 02:03:53,211 INFO L226 Difference]: Without dead ends: 79775 [2022-07-20 02:03:53,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:03:53,330 INFO L413 NwaCegarLoop]: 3548 mSDtfsCounter, 1788 mSDsluCounter, 3427 mSDsCounter, 0 mSdLazyCounter, 1152 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2031 SdHoareTripleChecker+Valid, 6975 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 1152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:03:53,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2031 Valid, 6975 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [467 Valid, 1152 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-20 02:03:53,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79775 states. [2022-07-20 02:03:55,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79775 to 78663. [2022-07-20 02:03:55,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78663 states, 56524 states have (on average 1.2653032340244852) internal successors, (71520), 57550 states have internal predecessors, (71520), 17311 states have call successors, (17311), 4874 states have call predecessors, (17311), 4825 states have return successors, (17307), 16526 states have call predecessors, (17307), 17307 states have call successors, (17307) [2022-07-20 02:03:56,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78663 states to 78663 states and 106138 transitions. [2022-07-20 02:03:56,100 INFO L78 Accepts]: Start accepts. Automaton has 78663 states and 106138 transitions. Word has length 270 [2022-07-20 02:03:56,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:03:56,101 INFO L495 AbstractCegarLoop]: Abstraction has 78663 states and 106138 transitions. [2022-07-20 02:03:56,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-20 02:03:56,102 INFO L276 IsEmpty]: Start isEmpty. Operand 78663 states and 106138 transitions. [2022-07-20 02:03:56,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-07-20 02:03:56,105 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:03:56,105 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:03:56,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-20 02:03:56,106 INFO L420 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:03:56,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:03:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash 729260202, now seen corresponding path program 1 times [2022-07-20 02:03:56,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:03:56,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238993857] [2022-07-20 02:03:56,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:03:56,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:03:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:03:56,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:03:56,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:03:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:03:56,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:03:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:03:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:03:56,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:03:56,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:03:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:03:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:03:56,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:03:56,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:03:56,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:03:56,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:03:56,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:03:56,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:03:56,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:03:56,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:03:56,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:03:56,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-20 02:03:56,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-07-20 02:03:56,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2022-07-20 02:03:56,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-07-20 02:03:56,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:03:56,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-07-20 02:03:56,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-07-20 02:03:56,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2022-07-20 02:03:56,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:03:56,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1809 trivial. 0 not checked. [2022-07-20 02:03:56,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:03:56,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238993857] [2022-07-20 02:03:56,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238993857] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:03:56,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:03:56,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:03:56,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917445721] [2022-07-20 02:03:56,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:03:56,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:03:56,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:03:56,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:03:56,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:03:56,679 INFO L87 Difference]: Start difference. First operand 78663 states and 106138 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-07-20 02:04:01,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:04:01,699 INFO L93 Difference]: Finished difference Result 231829 states and 313226 transitions. [2022-07-20 02:04:01,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:04:01,705 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 298 [2022-07-20 02:04:01,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:04:02,790 INFO L225 Difference]: With dead ends: 231829 [2022-07-20 02:04:02,791 INFO L226 Difference]: Without dead ends: 153319 [2022-07-20 02:04:03,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:04:03,089 INFO L413 NwaCegarLoop]: 3592 mSDtfsCounter, 1713 mSDsluCounter, 3477 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 436 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1947 SdHoareTripleChecker+Valid, 7069 SdHoareTripleChecker+Invalid, 1599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 436 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-20 02:04:03,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1947 Valid, 7069 Invalid, 1599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [436 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-20 02:04:03,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153319 states. [2022-07-20 02:04:08,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153319 to 151315. [2022-07-20 02:04:08,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151315 states, 109336 states have (on average 1.2636643008707105) internal successors, (138164), 110746 states have internal predecessors, (138164), 32667 states have call successors, (32667), 9358 states have call predecessors, (32667), 9309 states have return successors, (32663), 31786 states have call predecessors, (32663), 32663 states have call successors, (32663) [2022-07-20 02:04:09,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151315 states to 151315 states and 203494 transitions. [2022-07-20 02:04:09,205 INFO L78 Accepts]: Start accepts. Automaton has 151315 states and 203494 transitions. Word has length 298 [2022-07-20 02:04:09,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:04:09,206 INFO L495 AbstractCegarLoop]: Abstraction has 151315 states and 203494 transitions. [2022-07-20 02:04:09,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-07-20 02:04:09,207 INFO L276 IsEmpty]: Start isEmpty. Operand 151315 states and 203494 transitions. [2022-07-20 02:04:09,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-07-20 02:04:09,210 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:04:09,211 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:04:09,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-20 02:04:09,211 INFO L420 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:04:09,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:04:09,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1642479060, now seen corresponding path program 1 times [2022-07-20 02:04:09,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:04:09,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671527953] [2022-07-20 02:04:09,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:04:09,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:04:09,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:04:09,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:04:09,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:04:09,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:04:09,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:04:09,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:04:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:04:09,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:04:09,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:04:09,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:04:09,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:04:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:04:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:04:09,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:04:09,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:04:09,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:04:09,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:04:09,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:04:09,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:04:09,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:04:09,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-20 02:04:09,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-07-20 02:04:09,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2022-07-20 02:04:09,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-07-20 02:04:09,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:09,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-07-20 02:04:09,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-07-20 02:04:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2022-07-20 02:04:09,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:09,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1821 trivial. 0 not checked. [2022-07-20 02:04:09,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:04:09,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671527953] [2022-07-20 02:04:09,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671527953] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:04:09,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:04:09,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:04:09,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581784099] [2022-07-20 02:04:09,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:04:09,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:04:09,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:04:09,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:04:09,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:04:09,625 INFO L87 Difference]: Start difference. First operand 151315 states and 203494 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, (30), 4 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-20 02:04:14,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:04:14,144 INFO L93 Difference]: Finished difference Result 171485 states and 226496 transitions. [2022-07-20 02:04:14,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-20 02:04:14,145 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, (30), 4 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 298 [2022-07-20 02:04:14,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:04:14,847 INFO L225 Difference]: With dead ends: 171485 [2022-07-20 02:04:14,847 INFO L226 Difference]: Without dead ends: 171483 [2022-07-20 02:04:14,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:04:14,919 INFO L413 NwaCegarLoop]: 1909 mSDtfsCounter, 1328 mSDsluCounter, 4615 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 6524 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 1564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-20 02:04:14,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 6524 Invalid, 2015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 1564 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-20 02:04:15,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171483 states. [2022-07-20 02:04:19,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171483 to 168871. [2022-07-20 02:04:19,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168871 states, 121927 states have (on average 1.2543817202096337) internal successors, (152943), 123337 states have internal predecessors, (152943), 34955 states have call successors, (34955), 12035 states have call predecessors, (34955), 11986 states have return successors, (34951), 34074 states have call predecessors, (34951), 34951 states have call successors, (34951) [2022-07-20 02:04:20,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168871 states to 168871 states and 222849 transitions. [2022-07-20 02:04:20,129 INFO L78 Accepts]: Start accepts. Automaton has 168871 states and 222849 transitions. Word has length 298 [2022-07-20 02:04:20,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:04:20,132 INFO L495 AbstractCegarLoop]: Abstraction has 168871 states and 222849 transitions. [2022-07-20 02:04:20,132 INFO L496 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, (30), 4 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-20 02:04:20,132 INFO L276 IsEmpty]: Start isEmpty. Operand 168871 states and 222849 transitions. [2022-07-20 02:04:20,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-07-20 02:04:20,139 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:04:20,139 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 4, 4, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:04:20,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-20 02:04:20,140 INFO L420 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:04:20,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:04:20,140 INFO L85 PathProgramCache]: Analyzing trace with hash 814120667, now seen corresponding path program 1 times [2022-07-20 02:04:20,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:04:20,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345211104] [2022-07-20 02:04:20,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:04:20,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:04:20,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:04:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:04:20,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:04:20,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:04:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:04:20,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:04:20,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:04:20,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:04:20,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:04:20,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:04:20,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:04:20,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:04:20,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:04:20,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:04:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:04:20,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:04:20,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:04:20,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:04:20,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:04:20,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:04:20,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-20 02:04:20,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-07-20 02:04:20,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2022-07-20 02:04:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-07-20 02:04:20,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:20,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-07-20 02:04:20,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-07-20 02:04:20,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2022-07-20 02:04:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2022-07-20 02:04:20,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:20,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1823 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1821 trivial. 0 not checked. [2022-07-20 02:04:20,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:04:20,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345211104] [2022-07-20 02:04:20,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345211104] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:04:20,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:04:20,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 02:04:20,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745644908] [2022-07-20 02:04:20,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:04:20,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 02:04:20,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:04:20,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 02:04:20,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 02:04:20,854 INFO L87 Difference]: Start difference. First operand 168871 states and 222849 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, (31), 4 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-20 02:04:25,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:04:25,243 INFO L93 Difference]: Finished difference Result 171485 states and 226497 transitions. [2022-07-20 02:04:25,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 02:04:25,243 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, (31), 4 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 303 [2022-07-20 02:04:25,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:04:25,804 INFO L225 Difference]: With dead ends: 171485 [2022-07-20 02:04:25,804 INFO L226 Difference]: Without dead ends: 171483 [2022-07-20 02:04:25,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:04:25,878 INFO L413 NwaCegarLoop]: 1888 mSDtfsCounter, 1797 mSDsluCounter, 3991 mSDsCounter, 0 mSdLazyCounter, 1294 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 5879 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 1294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-20 02:04:25,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 5879 Invalid, 1733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 1294 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-20 02:04:26,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171483 states. [2022-07-20 02:04:30,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171483 to 168875. [2022-07-20 02:04:30,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168875 states, 121930 states have (on average 1.2543754613302716) internal successors, (152946), 123340 states have internal predecessors, (152946), 34955 states have call successors, (34955), 12036 states have call predecessors, (34955), 11987 states have return successors, (34951), 34074 states have call predecessors, (34951), 34951 states have call successors, (34951) [2022-07-20 02:04:31,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168875 states to 168875 states and 222852 transitions. [2022-07-20 02:04:31,453 INFO L78 Accepts]: Start accepts. Automaton has 168875 states and 222852 transitions. Word has length 303 [2022-07-20 02:04:31,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:04:31,454 INFO L495 AbstractCegarLoop]: Abstraction has 168875 states and 222852 transitions. [2022-07-20 02:04:31,454 INFO L496 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, (31), 4 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-20 02:04:31,454 INFO L276 IsEmpty]: Start isEmpty. Operand 168875 states and 222852 transitions. [2022-07-20 02:04:31,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-07-20 02:04:31,457 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:04:31,457 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 5, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:04:31,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-20 02:04:31,457 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:04:31,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:04:31,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1533372515, now seen corresponding path program 1 times [2022-07-20 02:04:31,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 02:04:31,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297928263] [2022-07-20 02:04:31,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:04:31,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 02:04:31,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 02:04:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 02:04:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 02:04:31,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 02:04:31,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 02:04:31,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 02:04:31,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 02:04:31,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 02:04:31,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 02:04:31,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 02:04:31,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 02:04:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 02:04:31,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 02:04:31,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-20 02:04:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-07-20 02:04:31,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-20 02:04:31,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 02:04:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-20 02:04:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-20 02:04:31,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-07-20 02:04:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-20 02:04:31,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-07-20 02:04:31,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2022-07-20 02:04:31,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-07-20 02:04:31,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 02:04:31,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-07-20 02:04:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-07-20 02:04:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2022-07-20 02:04:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2022-07-20 02:04:31,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 02:04:31,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2022-07-20 02:04:31,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2022-07-20 02:04:31,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:04:31,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1838 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1829 trivial. 0 not checked. [2022-07-20 02:04:31,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 02:04:31,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297928263] [2022-07-20 02:04:31,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297928263] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:04:31,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:04:31,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 02:04:31,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142711376] [2022-07-20 02:04:31,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:04:31,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:04:31,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 02:04:31,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:04:31,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:04:31,738 INFO L87 Difference]: Start difference. First operand 168875 states and 222852 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (35), 4 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33)