./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.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 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 04:51:08,722 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 04:51:08,723 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 04:51:08,750 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 04:51:08,750 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 04:51:08,751 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 04:51:08,752 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 04:51:08,753 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 04:51:08,754 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 04:51:08,755 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 04:51:08,756 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 04:51:08,756 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 04:51:08,757 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 04:51:08,757 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 04:51:08,758 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 04:51:08,759 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 04:51:08,759 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 04:51:08,760 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 04:51:08,761 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 04:51:08,762 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 04:51:08,763 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 04:51:08,764 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 04:51:08,765 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 04:51:08,765 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 04:51:08,767 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 04:51:08,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 04:51:08,768 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 04:51:08,768 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 04:51:08,769 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 04:51:08,769 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 04:51:08,770 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 04:51:08,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 04:51:08,771 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 04:51:08,771 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 04:51:08,772 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 04:51:08,772 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 04:51:08,773 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 04:51:08,773 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 04:51:08,773 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 04:51:08,774 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 04:51:08,774 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 04:51:08,775 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 04:51:08,791 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 04:51:08,791 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 04:51:08,791 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 04:51:08,791 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 04:51:08,792 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 04:51:08,792 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 04:51:08,793 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 04:51:08,793 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 04:51:08,793 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 04:51:08,793 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 04:51:08,794 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 04:51:08,794 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 04:51:08,794 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 04:51:08,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 04:51:08,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 04:51:08,794 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 04:51:08,795 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 04:51:08,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 04:51:08,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 04:51:08,795 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 04:51:08,795 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 04:51:08,795 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:51:08,796 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 04:51:08,796 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 04:51:08,796 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 04:51:08,796 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 04:51:08,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 04:51:08,796 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 04:51:08,797 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 04:51:08,797 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 04:51:08,797 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 -> 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 [2021-12-28 04:51:09,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 04:51:09,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 04:51:09,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 04:51:09,137 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 04:51:09,137 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 04:51:09,139 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2021-12-28 04:51:09,194 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01ed2da66/d0745b26fbff44bab4c616eaf82f94d6/FLAG6ae1ca8bb [2021-12-28 04:51:09,848 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 04:51:09,849 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2021-12-28 04:51:09,890 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01ed2da66/d0745b26fbff44bab4c616eaf82f94d6/FLAG6ae1ca8bb [2021-12-28 04:51:10,221 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01ed2da66/d0745b26fbff44bab4c616eaf82f94d6 [2021-12-28 04:51:10,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 04:51:10,226 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 04:51:10,229 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 04:51:10,229 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 04:51:10,232 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 04:51:10,233 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:51:10" (1/1) ... [2021-12-28 04:51:10,233 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cbb05d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:10, skipping insertion in model container [2021-12-28 04:51:10,234 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:51:10" (1/1) ... [2021-12-28 04:51:10,247 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 04:51:10,356 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 04:51:12,281 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2021-12-28 04:51:12,283 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2021-12-28 04:51:12,284 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2021-12-28 04:51:12,292 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2021-12-28 04:51:12,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:51:12,341 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:51:12,645 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2021-12-28 04:51:12,646 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2021-12-28 04:51:12,647 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2021-12-28 04:51:12,647 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2021-12-28 04:51:12,682 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:51:12,876 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:51:12,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12 WrapperNode [2021-12-28 04:51:12,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:51:12,877 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:51:12,877 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:51:12,878 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:51:12,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:12,944 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,075 INFO L137 Inliner]: procedures = 418, calls = 1969, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5220 [2021-12-28 04:51:13,076 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:51:13,077 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:51:13,077 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:51:13,077 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:51:13,083 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,084 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,120 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,218 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,285 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,309 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,339 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:51:13,340 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:51:13,341 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:51:13,341 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:51:13,343 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (1/1) ... [2021-12-28 04:51:13,348 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:51:13,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:51:13,367 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 04:51:13,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 04:51:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2021-12-28 04:51:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2021-12-28 04:51:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-28 04:51:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-28 04:51:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 04:51:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 04:51:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 04:51:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 04:51:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:51:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:51:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2021-12-28 04:51:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2021-12-28 04:51:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-28 04:51:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-28 04:51:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 04:51:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 04:51:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-12-28 04:51:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-12-28 04:51:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-12-28 04:51:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-12-28 04:51:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2021-12-28 04:51:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2021-12-28 04:51:13,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2021-12-28 04:51:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2021-12-28 04:51:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2021-12-28 04:51:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2021-12-28 04:51:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-28 04:51:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-28 04:51:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2021-12-28 04:51:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2021-12-28 04:51:13,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-28 04:51:13,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-28 04:51:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-12-28 04:51:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-12-28 04:51:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 04:51:13,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 04:51:13,409 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2021-12-28 04:51:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2021-12-28 04:51:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 04:51:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 04:51:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:51:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-12-28 04:51:13,410 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-12-28 04:51:13,410 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2021-12-28 04:51:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2021-12-28 04:51:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2021-12-28 04:51:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2021-12-28 04:51:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 04:51:13,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 04:51:13,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 04:51:13,412 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-28 04:51:13,412 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-28 04:51:13,412 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-28 04:51:13,413 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-28 04:51:13,413 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-28 04:51:13,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-28 04:51:13,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 04:51:13,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-28 04:51:13,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-28 04:51:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:51:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-12-28 04:51:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-12-28 04:51:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 04:51:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 04:51:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2021-12-28 04:51:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2021-12-28 04:51:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-28 04:51:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-28 04:51:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-28 04:51:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-28 04:51:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-28 04:51:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-28 04:51:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-28 04:51:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-28 04:51:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-28 04:51:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-28 04:51:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-28 04:51:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-12-28 04:51:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:51:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-28 04:51:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-28 04:51:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-12-28 04:51:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-12-28 04:51:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2021-12-28 04:51:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2021-12-28 04:51:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:51:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2021-12-28 04:51:13,418 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2021-12-28 04:51:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 04:51:13,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 04:51:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:51:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:51:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:51:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-28 04:51:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-28 04:51:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-28 04:51:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-28 04:51:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-12-28 04:51:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-12-28 04:51:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2021-12-28 04:51:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2021-12-28 04:51:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-28 04:51:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-28 04:51:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-28 04:51:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-28 04:51:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-28 04:51:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-28 04:51:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-28 04:51:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-28 04:51:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-28 04:51:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-28 04:51:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-12-28 04:51:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-12-28 04:51:13,422 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-12-28 04:51:13,424 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-12-28 04:51:13,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:51:13,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:51:13,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 04:51:13,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 04:51:13,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:51:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:51:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 04:51:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 04:51:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-28 04:51:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-28 04:51:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 04:51:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 04:51:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 04:51:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 04:51:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-28 04:51:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-28 04:51:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-28 04:51:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-28 04:51:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:51:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-12-28 04:51:13,432 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-12-28 04:51:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:51:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2021-12-28 04:51:13,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2021-12-28 04:51:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:51:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-28 04:51:13,432 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-28 04:51:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 04:51:13,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 04:51:13,433 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-12-28 04:51:13,433 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-12-28 04:51:13,433 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-28 04:51:13,433 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-28 04:51:13,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-28 04:51:13,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-28 04:51:13,433 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-12-28 04:51:13,433 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-12-28 04:51:13,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-12-28 04:51:13,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-12-28 04:51:13,434 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2021-12-28 04:51:13,434 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2021-12-28 04:51:13,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 04:51:13,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 04:51:13,434 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 04:51:13,434 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 04:51:13,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2021-12-28 04:51:13,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2021-12-28 04:51:13,434 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 04:51:13,434 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 04:51:13,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:51:13,435 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2021-12-28 04:51:13,435 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2021-12-28 04:51:13,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:51:13,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:51:13,435 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-28 04:51:13,435 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-28 04:51:13,435 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-28 04:51:13,435 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-28 04:51:13,435 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2021-12-28 04:51:13,435 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2021-12-28 04:51:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2021-12-28 04:51:13,436 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2021-12-28 04:51:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-28 04:51:13,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-28 04:51:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-12-28 04:51:13,436 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-12-28 04:51:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2021-12-28 04:51:13,436 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2021-12-28 04:51:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-28 04:51:13,436 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-28 04:51:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-28 04:51:13,437 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-28 04:51:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-12-28 04:51:13,437 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-12-28 04:51:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2021-12-28 04:51:13,437 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2021-12-28 04:51:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:51:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-12-28 04:51:13,438 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-12-28 04:51:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-28 04:51:13,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-28 04:51:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-12-28 04:51:13,438 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-12-28 04:51:14,008 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:51:14,010 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:51:14,156 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:51:16,519 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-28 04:51:16,609 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:51:16,620 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:51:16,621 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 04:51:16,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:51:16 BoogieIcfgContainer [2021-12-28 04:51:16,624 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:51:16,625 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:51:16,625 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:51:16,627 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:51:16,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 04:51:10" (1/3) ... [2021-12-28 04:51:16,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be23bdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:51:16, skipping insertion in model container [2021-12-28 04:51:16,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:51:12" (2/3) ... [2021-12-28 04:51:16,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be23bdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:51:16, skipping insertion in model container [2021-12-28 04:51:16,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:51:16" (3/3) ... [2021-12-28 04:51:16,629 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2021-12-28 04:51:16,633 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:51:16,633 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-12-28 04:51:16,668 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:51:16,672 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 04:51:16,673 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-28 04:51:16,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 1831 states, 1250 states have (on average 1.2888) internal successors, (1611), 1264 states have internal predecessors, (1611), 488 states have call successors, (488), 91 states have call predecessors, (488), 90 states have return successors, (481), 479 states have call predecessors, (481), 481 states have call successors, (481) [2021-12-28 04:51:16,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-28 04:51:16,715 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:16,715 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:16,716 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:16,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:16,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1894555344, now seen corresponding path program 1 times [2021-12-28 04:51:16,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:16,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622810200] [2021-12-28 04:51:16,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:16,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:16,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:17,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:17,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:17,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:17,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:17,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:17,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:17,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:17,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:17,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:17,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 04:51:17,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:17,170 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-12-28 04:51:17,171 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:17,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622810200] [2021-12-28 04:51:17,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622810200] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:17,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:17,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:51:17,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416945462] [2021-12-28 04:51:17,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:17,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:51:17,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:17,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:51:17,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:17,201 INFO L87 Difference]: Start difference. First operand has 1831 states, 1250 states have (on average 1.2888) internal successors, (1611), 1264 states have internal predecessors, (1611), 488 states have call successors, (488), 91 states have call predecessors, (488), 90 states have return successors, (481), 479 states have call predecessors, (481), 481 states have call successors, (481) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 04:51:21,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:21,067 INFO L93 Difference]: Finished difference Result 5375 states and 7700 transitions. [2021-12-28 04:51:21,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:51:21,069 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2021-12-28 04:51:21,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:21,097 INFO L225 Difference]: With dead ends: 5375 [2021-12-28 04:51:21,098 INFO L226 Difference]: Without dead ends: 3548 [2021-12-28 04:51:21,110 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:51:21,112 INFO L933 BasicCegarLoop]: 2739 mSDtfsCounter, 2906 mSDsluCounter, 2462 mSDsCounter, 0 mSdLazyCounter, 2099 mSolverCounterSat, 1338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 5201 SdHoareTripleChecker+Invalid, 3437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1338 IncrementalHoareTripleChecker+Valid, 2099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:21,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3348 Valid, 5201 Invalid, 3437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1338 Valid, 2099 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-12-28 04:51:21,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3548 states. [2021-12-28 04:51:21,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3548 to 3526. [2021-12-28 04:51:21,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3526 states, 2425 states have (on average 1.285360824742268) internal successors, (3117), 2452 states have internal predecessors, (3117), 922 states have call successors, (922), 177 states have call predecessors, (922), 176 states have return successors, (918), 914 states have call predecessors, (918), 918 states have call successors, (918) [2021-12-28 04:51:21,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3526 states to 3526 states and 4957 transitions. [2021-12-28 04:51:21,356 INFO L78 Accepts]: Start accepts. Automaton has 3526 states and 4957 transitions. Word has length 83 [2021-12-28 04:51:21,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:21,357 INFO L470 AbstractCegarLoop]: Abstraction has 3526 states and 4957 transitions. [2021-12-28 04:51:21,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 04:51:21,357 INFO L276 IsEmpty]: Start isEmpty. Operand 3526 states and 4957 transitions. [2021-12-28 04:51:21,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-28 04:51:21,362 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:21,362 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:21,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:51:21,362 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:21,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:21,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1557885216, now seen corresponding path program 1 times [2021-12-28 04:51:21,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:21,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876863161] [2021-12-28 04:51:21,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:21,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:21,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:21,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:21,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:21,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:21,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:21,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:21,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:21,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:21,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:21,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 04:51:21,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:21,559 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-12-28 04:51:21,575 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:21,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876863161] [2021-12-28 04:51:21,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876863161] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:21,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:21,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:51:21,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875022643] [2021-12-28 04:51:21,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:21,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:51:21,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:21,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:51:21,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:21,578 INFO L87 Difference]: Start difference. First operand 3526 states and 4957 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 04:51:24,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:24,664 INFO L93 Difference]: Finished difference Result 9738 states and 13652 transitions. [2021-12-28 04:51:24,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:51:24,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 95 [2021-12-28 04:51:24,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:24,696 INFO L225 Difference]: With dead ends: 9738 [2021-12-28 04:51:24,696 INFO L226 Difference]: Without dead ends: 6227 [2021-12-28 04:51:24,709 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:51:24,710 INFO L933 BasicCegarLoop]: 2637 mSDtfsCounter, 2403 mSDsluCounter, 2470 mSDsCounter, 0 mSdLazyCounter, 2018 mSolverCounterSat, 1263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2752 SdHoareTripleChecker+Valid, 5107 SdHoareTripleChecker+Invalid, 3281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1263 IncrementalHoareTripleChecker+Valid, 2018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:24,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2752 Valid, 5107 Invalid, 3281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1263 Valid, 2018 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-28 04:51:24,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6227 states. [2021-12-28 04:51:24,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6227 to 6161. [2021-12-28 04:51:24,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6161 states, 4222 states have (on average 1.2806726669824728) internal successors, (5407), 4274 states have internal predecessors, (5407), 1599 states have call successors, (1599), 338 states have call predecessors, (1599), 337 states have return successors, (1601), 1580 states have call predecessors, (1601), 1595 states have call successors, (1601) [2021-12-28 04:51:24,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6161 states to 6161 states and 8607 transitions. [2021-12-28 04:51:24,953 INFO L78 Accepts]: Start accepts. Automaton has 6161 states and 8607 transitions. Word has length 95 [2021-12-28 04:51:24,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:24,955 INFO L470 AbstractCegarLoop]: Abstraction has 6161 states and 8607 transitions. [2021-12-28 04:51:24,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 04:51:24,955 INFO L276 IsEmpty]: Start isEmpty. Operand 6161 states and 8607 transitions. [2021-12-28 04:51:24,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-28 04:51:24,959 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:24,960 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:24,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:51:24,960 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:24,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:24,961 INFO L85 PathProgramCache]: Analyzing trace with hash 464683726, now seen corresponding path program 1 times [2021-12-28 04:51:24,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:24,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877124106] [2021-12-28 04:51:24,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:24,961 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:25,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:25,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:25,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:25,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:25,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:25,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:25,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:25,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:25,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:25,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:25,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:51:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:25,167 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-12-28 04:51:25,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:25,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877124106] [2021-12-28 04:51:25,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877124106] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:25,168 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:25,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:51:25,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796395357] [2021-12-28 04:51:25,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:25,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:51:25,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:25,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:51:25,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:25,179 INFO L87 Difference]: Start difference. First operand 6161 states and 8607 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 04:51:28,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:28,311 INFO L93 Difference]: Finished difference Result 11987 states and 16767 transitions. [2021-12-28 04:51:28,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:51:28,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2021-12-28 04:51:28,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:28,338 INFO L225 Difference]: With dead ends: 11987 [2021-12-28 04:51:28,338 INFO L226 Difference]: Without dead ends: 5841 [2021-12-28 04:51:28,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:51:28,362 INFO L933 BasicCegarLoop]: 3000 mSDtfsCounter, 2083 mSDsluCounter, 2602 mSDsCounter, 0 mSdLazyCounter, 2038 mSolverCounterSat, 1002 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2449 SdHoareTripleChecker+Valid, 5602 SdHoareTripleChecker+Invalid, 3040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1002 IncrementalHoareTripleChecker+Valid, 2038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:28,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2449 Valid, 5602 Invalid, 3040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1002 Valid, 2038 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-28 04:51:28,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5841 states. [2021-12-28 04:51:28,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5841 to 5789. [2021-12-28 04:51:28,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5789 states, 4010 states have (on average 1.2892768079800498) internal successors, (5170), 4058 states have internal predecessors, (5170), 1442 states have call successors, (1442), 337 states have call predecessors, (1442), 334 states have return successors, (1441), 1419 states have call predecessors, (1441), 1438 states have call successors, (1441) [2021-12-28 04:51:28,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5789 states to 5789 states and 8053 transitions. [2021-12-28 04:51:28,547 INFO L78 Accepts]: Start accepts. Automaton has 5789 states and 8053 transitions. Word has length 93 [2021-12-28 04:51:28,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:28,549 INFO L470 AbstractCegarLoop]: Abstraction has 5789 states and 8053 transitions. [2021-12-28 04:51:28,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-28 04:51:28,550 INFO L276 IsEmpty]: Start isEmpty. Operand 5789 states and 8053 transitions. [2021-12-28 04:51:28,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-28 04:51:28,552 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:28,552 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:28,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 04:51:28,553 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:28,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:28,553 INFO L85 PathProgramCache]: Analyzing trace with hash 959535160, now seen corresponding path program 1 times [2021-12-28 04:51:28,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:28,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806408062] [2021-12-28 04:51:28,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:28,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:28,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:28,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:28,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:28,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:28,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:28,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:28,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:28,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:28,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:28,753 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-12-28 04:51:28,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:28,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806408062] [2021-12-28 04:51:28,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806408062] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:28,754 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:28,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:51:28,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598532606] [2021-12-28 04:51:28,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:28,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:51:28,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:28,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:51:28,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:28,755 INFO L87 Difference]: Start difference. First operand 5789 states and 8053 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-28 04:51:32,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:32,297 INFO L93 Difference]: Finished difference Result 16029 states and 22227 transitions. [2021-12-28 04:51:32,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:51:32,297 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2021-12-28 04:51:32,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:32,346 INFO L225 Difference]: With dead ends: 16029 [2021-12-28 04:51:32,347 INFO L226 Difference]: Without dead ends: 10255 [2021-12-28 04:51:32,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:51:32,368 INFO L933 BasicCegarLoop]: 2688 mSDtfsCounter, 2756 mSDsluCounter, 2444 mSDsCounter, 0 mSdLazyCounter, 2120 mSolverCounterSat, 1368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3166 SdHoareTripleChecker+Valid, 5132 SdHoareTripleChecker+Invalid, 3488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1368 IncrementalHoareTripleChecker+Valid, 2120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:32,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3166 Valid, 5132 Invalid, 3488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1368 Valid, 2120 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-28 04:51:32,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10255 states. [2021-12-28 04:51:32,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10255 to 10179. [2021-12-28 04:51:32,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10179 states, 7048 states have (on average 1.2775255391600453) internal successors, (9004), 7143 states have internal predecessors, (9004), 2508 states have call successors, (2508), 625 states have call predecessors, (2508), 620 states have return successors, (2510), 2455 states have call predecessors, (2510), 2504 states have call successors, (2510) [2021-12-28 04:51:32,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10179 states to 10179 states and 14022 transitions. [2021-12-28 04:51:32,679 INFO L78 Accepts]: Start accepts. Automaton has 10179 states and 14022 transitions. Word has length 91 [2021-12-28 04:51:32,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:32,679 INFO L470 AbstractCegarLoop]: Abstraction has 10179 states and 14022 transitions. [2021-12-28 04:51:32,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-28 04:51:32,680 INFO L276 IsEmpty]: Start isEmpty. Operand 10179 states and 14022 transitions. [2021-12-28 04:51:32,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-28 04:51:32,685 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:32,685 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:32,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 04:51:32,685 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:32,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:32,686 INFO L85 PathProgramCache]: Analyzing trace with hash 554901829, now seen corresponding path program 1 times [2021-12-28 04:51:32,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:32,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68339111] [2021-12-28 04:51:32,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:32,687 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:32,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:32,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:32,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:32,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:32,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:32,835 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-12-28 04:51:32,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:32,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68339111] [2021-12-28 04:51:32,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68339111] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:32,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:32,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:51:32,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530567996] [2021-12-28 04:51:32,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:32,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:51:32,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:32,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:51:32,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:32,838 INFO L87 Difference]: Start difference. First operand 10179 states and 14022 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-28 04:51:36,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:36,346 INFO L93 Difference]: Finished difference Result 29249 states and 40262 transitions. [2021-12-28 04:51:36,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:51:36,346 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 92 [2021-12-28 04:51:36,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:36,409 INFO L225 Difference]: With dead ends: 29249 [2021-12-28 04:51:36,409 INFO L226 Difference]: Without dead ends: 19085 [2021-12-28 04:51:36,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:51:36,441 INFO L933 BasicCegarLoop]: 2979 mSDtfsCounter, 2797 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 2144 mSolverCounterSat, 1327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3231 SdHoareTripleChecker+Valid, 5557 SdHoareTripleChecker+Invalid, 3471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1327 IncrementalHoareTripleChecker+Valid, 2144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:36,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3231 Valid, 5557 Invalid, 3471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1327 Valid, 2144 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-28 04:51:36,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19085 states. [2021-12-28 04:51:36,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19085 to 18959. [2021-12-28 04:51:36,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18959 states, 13152 states have (on average 1.2693886861313868) internal successors, (16695), 13342 states have internal predecessors, (16695), 4633 states have call successors, (4633), 1180 states have call predecessors, (4633), 1171 states have return successors, (4641), 4520 states have call predecessors, (4641), 4629 states have call successors, (4641) [2021-12-28 04:51:37,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18959 states to 18959 states and 25969 transitions. [2021-12-28 04:51:37,054 INFO L78 Accepts]: Start accepts. Automaton has 18959 states and 25969 transitions. Word has length 92 [2021-12-28 04:51:37,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:37,055 INFO L470 AbstractCegarLoop]: Abstraction has 18959 states and 25969 transitions. [2021-12-28 04:51:37,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-28 04:51:37,055 INFO L276 IsEmpty]: Start isEmpty. Operand 18959 states and 25969 transitions. [2021-12-28 04:51:37,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-28 04:51:37,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:37,056 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 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] [2021-12-28 04:51:37,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 04:51:37,056 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:37,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:37,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1895911466, now seen corresponding path program 1 times [2021-12-28 04:51:37,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:37,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962339625] [2021-12-28 04:51:37,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:37,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:37,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:37,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:37,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:37,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:37,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:37,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:37,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:37,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:37,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:37,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:51:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:51:37,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 04:51:37,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:51:37,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:37,218 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-12-28 04:51:37,218 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:37,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962339625] [2021-12-28 04:51:37,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962339625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:37,219 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:37,219 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:51:37,219 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437938426] [2021-12-28 04:51:37,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:37,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:51:37,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:37,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:51:37,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:37,220 INFO L87 Difference]: Start difference. First operand 18959 states and 25969 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, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-28 04:51:40,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:40,946 INFO L93 Difference]: Finished difference Result 53075 states and 72634 transitions. [2021-12-28 04:51:40,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:51:40,956 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, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 108 [2021-12-28 04:51:40,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:41,065 INFO L225 Difference]: With dead ends: 53075 [2021-12-28 04:51:41,065 INFO L226 Difference]: Without dead ends: 34131 [2021-12-28 04:51:41,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:51:41,105 INFO L933 BasicCegarLoop]: 3292 mSDtfsCounter, 2645 mSDsluCounter, 2838 mSDsCounter, 0 mSdLazyCounter, 2030 mSolverCounterSat, 1219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3045 SdHoareTripleChecker+Valid, 6130 SdHoareTripleChecker+Invalid, 3249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1219 IncrementalHoareTripleChecker+Valid, 2030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:41,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3045 Valid, 6130 Invalid, 3249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1219 Valid, 2030 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-28 04:51:41,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34131 states. [2021-12-28 04:51:41,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34131 to 33921. [2021-12-28 04:51:41,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33921 states, 23505 states have (on average 1.2630929589449054) internal successors, (29689), 23899 states have internal predecessors, (29689), 8304 states have call successors, (8304), 2142 states have call predecessors, (8304), 2109 states have return successors, (8332), 8039 states have call predecessors, (8332), 8300 states have call successors, (8332) [2021-12-28 04:51:42,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33921 states to 33921 states and 46325 transitions. [2021-12-28 04:51:42,029 INFO L78 Accepts]: Start accepts. Automaton has 33921 states and 46325 transitions. Word has length 108 [2021-12-28 04:51:42,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:42,030 INFO L470 AbstractCegarLoop]: Abstraction has 33921 states and 46325 transitions. [2021-12-28 04:51:42,030 INFO L471 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, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-28 04:51:42,030 INFO L276 IsEmpty]: Start isEmpty. Operand 33921 states and 46325 transitions. [2021-12-28 04:51:42,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-12-28 04:51:42,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:42,032 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:42,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 04:51:42,032 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:42,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:42,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1275541526, now seen corresponding path program 1 times [2021-12-28 04:51:42,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:42,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82006010] [2021-12-28 04:51:42,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:42,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:42,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:42,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:42,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:42,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:42,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:42,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:42,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:42,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:42,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:42,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:51:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 04:51:42,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 04:51:42,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 04:51:42,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 04:51:42,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 04:51:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:42,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 04:51:42,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 04:51:42,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-28 04:51:42,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:42,456 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2021-12-28 04:51:42,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:42,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82006010] [2021-12-28 04:51:42,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82006010] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:42,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:42,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:51:42,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617199287] [2021-12-28 04:51:42,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:42,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:51:42,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:42,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:51:42,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:42,458 INFO L87 Difference]: Start difference. First operand 33921 states and 46325 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-28 04:51:45,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:45,052 INFO L93 Difference]: Finished difference Result 67982 states and 92884 transitions. [2021-12-28 04:51:45,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 04:51:45,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2021-12-28 04:51:45,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:45,259 INFO L225 Difference]: With dead ends: 67982 [2021-12-28 04:51:45,260 INFO L226 Difference]: Without dead ends: 34153 [2021-12-28 04:51:45,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:51:45,330 INFO L933 BasicCegarLoop]: 2397 mSDtfsCounter, 516 mSDsluCounter, 2483 mSDsCounter, 0 mSdLazyCounter, 1638 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 660 SdHoareTripleChecker+Valid, 4880 SdHoareTripleChecker+Invalid, 2115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 1638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:45,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [660 Valid, 4880 Invalid, 2115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 1638 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 04:51:45,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34153 states. [2021-12-28 04:51:46,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34153 to 33953. [2021-12-28 04:51:46,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33953 states, 23537 states have (on average 1.26273526787611) internal successors, (29721), 23931 states have internal predecessors, (29721), 8304 states have call successors, (8304), 2142 states have call predecessors, (8304), 2109 states have return successors, (8332), 8039 states have call predecessors, (8332), 8300 states have call successors, (8332) [2021-12-28 04:51:46,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33953 states to 33953 states and 46357 transitions. [2021-12-28 04:51:46,317 INFO L78 Accepts]: Start accepts. Automaton has 33953 states and 46357 transitions. Word has length 150 [2021-12-28 04:51:46,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:46,317 INFO L470 AbstractCegarLoop]: Abstraction has 33953 states and 46357 transitions. [2021-12-28 04:51:46,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-28 04:51:46,318 INFO L276 IsEmpty]: Start isEmpty. Operand 33953 states and 46357 transitions. [2021-12-28 04:51:46,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-12-28 04:51:46,319 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:46,319 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:46,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 04:51:46,320 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:46,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:46,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1623084178, now seen corresponding path program 1 times [2021-12-28 04:51:46,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:46,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456164100] [2021-12-28 04:51:46,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:46,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:46,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:46,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:46,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:46,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:46,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:46,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:46,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:46,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:46,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:46,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:46,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:51:46,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:51:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 04:51:46,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:51:46,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 04:51:46,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:51:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:46,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 04:51:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-28 04:51:46,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 04:51:46,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:46,490 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2021-12-28 04:51:46,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:46,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456164100] [2021-12-28 04:51:46,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456164100] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 04:51:46,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88843186] [2021-12-28 04:51:46,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:46,491 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 04:51:46,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:51:46,508 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 04:51:46,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-28 04:51:47,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:47,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 04:51:47,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 04:51:47,409 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2021-12-28 04:51:47,410 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 04:51:47,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88843186] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:47,410 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 04:51:47,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-12-28 04:51:47,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732025434] [2021-12-28 04:51:47,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:47,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 04:51:47,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:47,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 04:51:47,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:51:47,411 INFO L87 Difference]: Start difference. First operand 33953 states and 46357 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-28 04:51:48,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:48,398 INFO L93 Difference]: Finished difference Result 73226 states and 100073 transitions. [2021-12-28 04:51:48,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 04:51:48,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 152 [2021-12-28 04:51:48,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:48,516 INFO L225 Difference]: With dead ends: 73226 [2021-12-28 04:51:48,516 INFO L226 Difference]: Without dead ends: 39365 [2021-12-28 04:51:48,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:51:48,590 INFO L933 BasicCegarLoop]: 3026 mSDtfsCounter, 2485 mSDsluCounter, 2076 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2485 SdHoareTripleChecker+Valid, 5102 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:48,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2485 Valid, 5102 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 04:51:48,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39365 states. [2021-12-28 04:51:49,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39365 to 39342. [2021-12-28 04:51:49,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39342 states, 27375 states have (on average 1.2628675799086757) internal successors, (34571), 27781 states have internal predecessors, (34571), 9558 states have call successors, (9558), 2443 states have call predecessors, (9558), 2406 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2021-12-28 04:51:49,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39342 states to 39342 states and 53723 transitions. [2021-12-28 04:51:49,649 INFO L78 Accepts]: Start accepts. Automaton has 39342 states and 53723 transitions. Word has length 152 [2021-12-28 04:51:49,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:49,650 INFO L470 AbstractCegarLoop]: Abstraction has 39342 states and 53723 transitions. [2021-12-28 04:51:49,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-28 04:51:49,650 INFO L276 IsEmpty]: Start isEmpty. Operand 39342 states and 53723 transitions. [2021-12-28 04:51:49,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-12-28 04:51:49,652 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:49,652 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:49,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-28 04:51:49,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 04:51:49,867 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:49,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:49,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1763632788, now seen corresponding path program 1 times [2021-12-28 04:51:49,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:49,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263366335] [2021-12-28 04:51:49,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:49,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:49,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:49,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:49,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:49,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:49,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:49,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:49,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:49,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:49,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:49,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:49,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:49,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:49,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:49,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:50,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:50,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:50,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:51:50,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:51:50,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 04:51:50,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:51:50,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 04:51:50,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:51:50,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:50,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 04:51:50,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-28 04:51:50,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 04:51:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,081 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2021-12-28 04:51:50,082 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:50,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263366335] [2021-12-28 04:51:50,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263366335] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 04:51:50,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344498732] [2021-12-28 04:51:50,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:50,082 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 04:51:50,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:51:50,088 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 04:51:50,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-28 04:51:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:50,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 04:51:50,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 04:51:50,810 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 76 proven. 1 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-12-28 04:51:50,810 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 04:51:51,058 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2021-12-28 04:51:51,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344498732] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 04:51:51,058 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-28 04:51:51,058 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2021-12-28 04:51:51,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634384002] [2021-12-28 04:51:51,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-28 04:51:51,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 04:51:51,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:51,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 04:51:51,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:51:51,060 INFO L87 Difference]: Start difference. First operand 39342 states and 53723 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-28 04:51:55,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:51:55,615 INFO L93 Difference]: Finished difference Result 78848 states and 107706 transitions. [2021-12-28 04:51:55,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:51:55,616 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 152 [2021-12-28 04:51:55,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:51:55,851 INFO L225 Difference]: With dead ends: 78848 [2021-12-28 04:51:55,852 INFO L226 Difference]: Without dead ends: 39598 [2021-12-28 04:51:55,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:51:55,922 INFO L933 BasicCegarLoop]: 2397 mSDtfsCounter, 519 mSDsluCounter, 8271 mSDsCounter, 0 mSdLazyCounter, 6049 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 10668 SdHoareTripleChecker+Invalid, 6530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 6049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-28 04:51:55,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [663 Valid, 10668 Invalid, 6530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 6049 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-28 04:51:55,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39598 states. [2021-12-28 04:51:56,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39598 to 39390. [2021-12-28 04:51:56,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39390 states, 27423 states have (on average 1.2624074681836415) internal successors, (34619), 27829 states have internal predecessors, (34619), 9558 states have call successors, (9558), 2443 states have call predecessors, (9558), 2406 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2021-12-28 04:51:57,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39390 states to 39390 states and 53771 transitions. [2021-12-28 04:51:57,064 INFO L78 Accepts]: Start accepts. Automaton has 39390 states and 53771 transitions. Word has length 152 [2021-12-28 04:51:57,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:51:57,065 INFO L470 AbstractCegarLoop]: Abstraction has 39390 states and 53771 transitions. [2021-12-28 04:51:57,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-12-28 04:51:57,065 INFO L276 IsEmpty]: Start isEmpty. Operand 39390 states and 53771 transitions. [2021-12-28 04:51:57,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-12-28 04:51:57,067 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:51:57,067 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:51:57,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-28 04:51:57,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-28 04:51:57,282 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:51:57,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:51:57,283 INFO L85 PathProgramCache]: Analyzing trace with hash 970983944, now seen corresponding path program 2 times [2021-12-28 04:51:57,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:51:57,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194695191] [2021-12-28 04:51:57,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:51:57,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:51:57,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:51:57,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:57,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:51:57,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:57,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:51:57,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:57,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:51:57,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:57,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:51:57,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:57,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:51:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:51:57,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 04:51:57,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:51:57,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 04:51:57,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 04:51:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:51:57,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:51:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-28 04:51:57,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:51:57,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-28 04:51:57,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:51:57,581 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2021-12-28 04:51:57,581 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:51:57,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194695191] [2021-12-28 04:51:57,581 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194695191] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:51:57,582 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:51:57,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:51:57,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960623949] [2021-12-28 04:51:57,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:51:57,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:51:57,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:51:57,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:51:57,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:51:57,583 INFO L87 Difference]: Start difference. First operand 39390 states and 53771 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-28 04:52:00,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:52:00,837 INFO L93 Difference]: Finished difference Result 39604 states and 54067 transitions. [2021-12-28 04:52:00,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:52:00,838 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 158 [2021-12-28 04:52:00,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:52:00,938 INFO L225 Difference]: With dead ends: 39604 [2021-12-28 04:52:00,939 INFO L226 Difference]: Without dead ends: 39602 [2021-12-28 04:52:00,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-28 04:52:00,954 INFO L933 BasicCegarLoop]: 2396 mSDtfsCounter, 2439 mSDsluCounter, 3940 mSDsCounter, 0 mSdLazyCounter, 2731 mSolverCounterSat, 921 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2738 SdHoareTripleChecker+Valid, 6336 SdHoareTripleChecker+Invalid, 3652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 921 IncrementalHoareTripleChecker+Valid, 2731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:52:00,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2738 Valid, 6336 Invalid, 3652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [921 Valid, 2731 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-28 04:52:00,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39602 states. [2021-12-28 04:52:01,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39602 to 39394. [2021-12-28 04:52:01,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39394 states, 27426 states have (on average 1.262378764675855) internal successors, (34622), 27832 states have internal predecessors, (34622), 9558 states have call successors, (9558), 2444 states have call predecessors, (9558), 2407 states have return successors, (9594), 9307 states have call predecessors, (9594), 9554 states have call successors, (9594) [2021-12-28 04:52:01,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39394 states to 39394 states and 53774 transitions. [2021-12-28 04:52:01,998 INFO L78 Accepts]: Start accepts. Automaton has 39394 states and 53774 transitions. Word has length 158 [2021-12-28 04:52:01,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:52:01,999 INFO L470 AbstractCegarLoop]: Abstraction has 39394 states and 53774 transitions. [2021-12-28 04:52:01,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-28 04:52:01,999 INFO L276 IsEmpty]: Start isEmpty. Operand 39394 states and 53774 transitions. [2021-12-28 04:52:02,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-28 04:52:02,005 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:52:02,006 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:52:02,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 04:52:02,006 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-12-28 04:52:02,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:52:02,007 INFO L85 PathProgramCache]: Analyzing trace with hash -831660878, now seen corresponding path program 1 times [2021-12-28 04:52:02,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:52:02,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089801887] [2021-12-28 04:52:02,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:52:02,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:52:02,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:52:02,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:52:02,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:52:02,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:52:02,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:52:02,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:52:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:52:02,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:52:02,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:52:02,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:52:02,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:52:02,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:52:02,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 04:52:02,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:52:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 04:52:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 04:52:02,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:52:02,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:52:02,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-28 04:52:02,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:52:02,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-28 04:52:02,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-28 04:52:02,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:52:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2021-12-28 04:52:02,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:52:02,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089801887] [2021-12-28 04:52:02,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089801887] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:52:02,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:52:02,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:52:02,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065553871] [2021-12-28 04:52:02,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:52:02,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:52:02,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:52:02,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:52:02,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:52:02,289 INFO L87 Difference]: Start difference. First operand 39394 states and 53774 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17)