./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 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-validator-v0.8/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point_ldv-val-v0.8.cil.out.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 167bd9702b13f23ed6d1cf3975d4b3916f53c35f4575784f3af7225c12319bc4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 02:13:35,880 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 02:13:35,882 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 02:13:35,935 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 02:13:35,936 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 02:13:35,939 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 02:13:35,941 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 02:13:35,947 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 02:13:35,949 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 02:13:35,953 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 02:13:35,954 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 02:13:35,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 02:13:35,955 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 02:13:35,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 02:13:35,959 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 02:13:35,961 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 02:13:35,962 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 02:13:35,963 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 02:13:35,966 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 02:13:35,968 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 02:13:35,970 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 02:13:35,971 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 02:13:35,973 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 02:13:35,974 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 02:13:35,980 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 02:13:35,981 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 02:13:35,981 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 02:13:35,982 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 02:13:35,983 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 02:13:35,984 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 02:13:35,984 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 02:13:35,985 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 02:13:35,986 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 02:13:35,987 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 02:13:35,988 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 02:13:35,989 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 02:13:35,989 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 02:13:35,990 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 02:13:35,990 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 02:13:35,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 02:13:35,991 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 02:13:35,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 02:13:36,024 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 02:13:36,025 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 02:13:36,025 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 02:13:36,025 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 02:13:36,026 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 02:13:36,026 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 02:13:36,027 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 02:13:36,027 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 02:13:36,027 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 02:13:36,028 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 02:13:36,028 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 02:13:36,029 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 02:13:36,029 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 02:13:36,029 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 02:13:36,029 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 02:13:36,029 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 02:13:36,030 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 02:13:36,030 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 02:13:36,030 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 02:13:36,030 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 02:13:36,030 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 02:13:36,031 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 02:13:36,031 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 02:13:36,031 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 02:13:36,031 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 02:13:36,031 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 02:13:36,032 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 02:13:36,032 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 02:13:36,032 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 02:13:36,032 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 02:13:36,032 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 02:13:36,033 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 -> 167bd9702b13f23ed6d1cf3975d4b3916f53c35f4575784f3af7225c12319bc4 [2021-11-17 02:13:36,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 02:13:36,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 02:13:36,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 02:13:36,334 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 02:13:36,335 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 02:13:36,336 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-17 02:13:36,403 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d24ff6e62/e418b68b0fb54b0ba49778c87feb66a1/FLAG97af7f041 [2021-11-17 02:13:37,136 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 02:13:37,137 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-17 02:13:37,192 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d24ff6e62/e418b68b0fb54b0ba49778c87feb66a1/FLAG97af7f041 [2021-11-17 02:13:37,427 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d24ff6e62/e418b68b0fb54b0ba49778c87feb66a1 [2021-11-17 02:13:37,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 02:13:37,431 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 02:13:37,434 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 02:13:37,434 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 02:13:37,437 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 02:13:37,438 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:13:37" (1/1) ... [2021-11-17 02:13:37,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9ea739d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:37, skipping insertion in model container [2021-11-17 02:13:37,439 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:13:37" (1/1) ... [2021-11-17 02:13:37,445 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 02:13:37,572 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 02:13:39,441 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-validator-v0.8/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point_ldv-val-v0.8.cil.out.i[270369,270382] [2021-11-17 02:13:39,472 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 02:13:39,503 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 02:13:39,874 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-validator-v0.8/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point_ldv-val-v0.8.cil.out.i[270369,270382] [2021-11-17 02:13:39,882 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 02:13:39,970 INFO L208 MainTranslator]: Completed translation [2021-11-17 02:13:39,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39 WrapperNode [2021-11-17 02:13:39,970 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 02:13:39,971 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 02:13:39,971 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 02:13:39,972 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 02:13:39,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,097 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,332 INFO L137 Inliner]: procedures = 355, calls = 3279, calls flagged for inlining = 153, calls inlined = 153, statements flattened = 6815 [2021-11-17 02:13:40,335 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 02:13:40,336 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 02:13:40,336 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 02:13:40,336 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 02:13:40,343 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,406 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,406 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,542 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,617 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,665 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 02:13:40,667 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 02:13:40,667 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 02:13:40,667 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 02:13:40,668 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (1/1) ... [2021-11-17 02:13:40,675 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 02:13:40,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 02:13:40,695 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-11-17 02:13:40,706 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-11-17 02:13:40,738 INFO L130 BoogieDeclarations]: Found specification of procedure smic_size [2021-11-17 02:13:40,738 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_size [2021-11-17 02:13:40,738 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-17 02:13:40,738 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-17 02:13:40,738 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2021-11-17 02:13:40,739 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2021-11-17 02:13:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure bt_event [2021-11-17 02:13:40,739 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_event [2021-11-17 02:13:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_8 [2021-11-17 02:13:40,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_8 [2021-11-17 02:13:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2021-11-17 02:13:40,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2021-11-17 02:13:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-17 02:13:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_msg_received [2021-11-17 02:13:40,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_msg_received [2021-11-17 02:13:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-17 02:13:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-11-17 02:13:40,740 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-11-17 02:13:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure enable_si_irq [2021-11-17 02:13:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_si_irq [2021-11-17 02:13:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-17 02:13:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-17 02:13:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-17 02:13:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-17 02:13:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_msg_done [2021-11-17 02:13:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_msg_done [2021-11-17 02:13:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure start_enable_irq [2021-11-17 02:13:40,783 INFO L138 BoogieDeclarations]: Found implementation of procedure start_enable_irq [2021-11-17 02:13:40,783 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-17 02:13:40,783 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-17 02:13:40,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc_30 [2021-11-17 02:13:40,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc_30 [2021-11-17 02:13:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-17 02:13:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-17 02:13:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure reset_flags [2021-11-17 02:13:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_flags [2021-11-17 02:13:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure smic_cleanup [2021-11-17 02:13:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_cleanup [2021-11-17 02:13:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure clear_obf [2021-11-17 02:13:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_obf [2021-11-17 02:13:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure smi_event_handler [2021-11-17 02:13:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_event_handler [2021-11-17 02:13:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure read_next_byte___0 [2021-11-17 02:13:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure read_next_byte___0 [2021-11-17 02:13:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure read_status [2021-11-17 02:13:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure read_status [2021-11-17 02:13:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure bt_size [2021-11-17 02:13:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_size [2021-11-17 02:13:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure bt_init_data [2021-11-17 02:13:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_init_data [2021-11-17 02:13:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pci_resume [2021-11-17 02:13:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pci_resume [2021-11-17 02:13:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure smic_detect [2021-11-17 02:13:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_detect [2021-11-17 02:13:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-17 02:13:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-17 02:13:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure request_events [2021-11-17 02:13:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure request_events [2021-11-17 02:13:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_check [2021-11-17 02:13:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_check [2021-11-17 02:13:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-17 02:13:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-17 02:13:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-17 02:13:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-17 02:13:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2021-11-17 02:13:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2021-11-17 02:13:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure check_hotmod_int_op [2021-11-17 02:13:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hotmod_int_op [2021-11-17 02:13:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure parse_str [2021-11-17 02:13:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_str [2021-11-17 02:13:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-17 02:13:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-17 02:13:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_detect [2021-11-17 02:13:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_detect [2021-11-17 02:13:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_size [2021-11-17 02:13:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_size [2021-11-17 02:13:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure drain_BMC2HOST [2021-11-17 02:13:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_BMC2HOST [2021-11-17 02:13:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure error_recovery [2021-11-17 02:13:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure error_recovery [2021-11-17 02:13:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure read_smic_status [2021-11-17 02:13:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smic_status [2021-11-17 02:13:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure disable_si_irq [2021-11-17 02:13:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_si_irq [2021-11-17 02:13:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure start_error_recovery [2021-11-17 02:13:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure start_error_recovery [2021-11-17 02:13:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_event [2021-11-17 02:13:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_event [2021-11-17 02:13:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure read_next_byte [2021-11-17 02:13:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure read_next_byte [2021-11-17 02:13:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure start_smic_transaction [2021-11-17 02:13:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure start_smic_transaction [2021-11-17 02:13:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-11-17 02:13:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-11-17 02:13:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 02:13:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-17 02:13:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-17 02:13:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure state2txt [2021-11-17 02:13:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure state2txt [2021-11-17 02:13:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 02:13:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_unregister_smi [2021-11-17 02:13:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_unregister_smi [2021-11-17 02:13:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-17 02:13:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-17 02:13:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_38 [2021-11-17 02:13:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_38 [2021-11-17 02:13:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-17 02:13:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-17 02:13:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2021-11-17 02:13:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2021-11-17 02:13:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-17 02:13:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-17 02:13:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2021-11-17 02:13:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2021-11-17 02:13:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-17 02:13:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-17 02:13:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 02:13:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 02:13:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure getnstimeofday [2021-11-17 02:13:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure getnstimeofday [2021-11-17 02:13:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure start_next_msg [2021-11-17 02:13:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure start_next_msg [2021-11-17 02:13:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure init_smic_data [2021-11-17 02:13:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smic_data [2021-11-17 02:13:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-17 02:13:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-17 02:13:40,791 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-17 02:13:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_cleanup [2021-11-17 02:13:40,794 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_cleanup [2021-11-17 02:13:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-17 02:13:40,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-17 02:13:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure start_error_recovery___0 [2021-11-17 02:13:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure start_error_recovery___0 [2021-11-17 02:13:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2021-11-17 02:13:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2021-11-17 02:13:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure write_cmd [2021-11-17 02:13:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure write_cmd [2021-11-17 02:13:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-17 02:13:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-17 02:13:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure bt_get_result [2021-11-17 02:13:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_get_result [2021-11-17 02:13:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_one_si [2021-11-17 02:13:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_one_si [2021-11-17 02:13:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure smic_get_result [2021-11-17 02:13:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_get_result [2021-11-17 02:13:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pci_remove [2021-11-17 02:13:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pci_remove [2021-11-17 02:13:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-17 02:13:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure check_obf [2021-11-17 02:13:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure check_obf [2021-11-17 02:13:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_add_proc_entry [2021-11-17 02:13:40,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_add_proc_entry [2021-11-17 02:13:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-17 02:13:40,798 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-17 02:13:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-17 02:13:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-17 02:13:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-17 02:13:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-17 02:13:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2021-11-17 02:13:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2021-11-17 02:13:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-17 02:13:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-17 02:13:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-17 02:13:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2021-11-17 02:13:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2021-11-17 02:13:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2021-11-17 02:13:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2021-11-17 02:13:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure get_kcs_result [2021-11-17 02:13:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure get_kcs_result [2021-11-17 02:13:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 02:13:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pci_probe [2021-11-17 02:13:40,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pci_probe [2021-11-17 02:13:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_timer_and_thread [2021-11-17 02:13:40,801 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_timer_and_thread [2021-11-17 02:13:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-17 02:13:40,801 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-17 02:13:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure bt_detect [2021-11-17 02:13:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_detect [2021-11-17 02:13:40,802 INFO L130 BoogieDeclarations]: Found specification of procedure read_data [2021-11-17 02:13:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure read_data [2021-11-17 02:13:40,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-17 02:13:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-17 02:13:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2021-11-17 02:13:40,803 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2021-11-17 02:13:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2021-11-17 02:13:40,804 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2021-11-17 02:13:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_init [2021-11-17 02:13:40,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_init [2021-11-17 02:13:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure try_smi_init [2021-11-17 02:13:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure try_smi_init [2021-11-17 02:13:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure add_smi [2021-11-17 02:13:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure add_smi [2021-11-17 02:13:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure force_result [2021-11-17 02:13:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure force_result [2021-11-17 02:13:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-17 02:13:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-17 02:13:40,806 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 02:13:40,806 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 02:13:40,806 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_recv_msg [2021-11-17 02:13:40,806 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_recv_msg [2021-11-17 02:13:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure status2txt [2021-11-17 02:13:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure status2txt [2021-11-17 02:13:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure read_smic_flags [2021-11-17 02:13:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smic_flags [2021-11-17 02:13:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-17 02:13:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-17 02:13:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 02:13:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure bt_start_transaction [2021-11-17 02:13:40,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_start_transaction [2021-11-17 02:13:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure start_kcs_transaction [2021-11-17 02:13:40,808 INFO L138 BoogieDeclarations]: Found implementation of procedure start_kcs_transaction [2021-11-17 02:13:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 02:13:40,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 02:13:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-17 02:13:40,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-17 02:13:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure read_smic_data [2021-11-17 02:13:40,809 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smic_data [2021-11-17 02:13:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure handle_flags [2021-11-17 02:13:40,810 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_flags [2021-11-17 02:13:40,810 INFO L130 BoogieDeclarations]: Found specification of procedure start_clear_flags [2021-11-17 02:13:40,810 INFO L138 BoogieDeclarations]: Found implementation of procedure start_clear_flags [2021-11-17 02:13:40,810 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2021-11-17 02:13:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2021-11-17 02:13:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 02:13:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure bt_cleanup [2021-11-17 02:13:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_cleanup [2021-11-17 02:13:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_thread [2021-11-17 02:13:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_thread [2021-11-17 02:13:40,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-17 02:13:40,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-17 02:13:40,812 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-11-17 02:13:40,812 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-11-17 02:13:40,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 02:13:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-17 02:13:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-17 02:13:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure write_next_byte [2021-11-17 02:13:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure write_next_byte [2021-11-17 02:13:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure poll [2021-11-17 02:13:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure poll [2021-11-17 02:13:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-17 02:13:40,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-17 02:13:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_si_set_not_busy [2021-11-17 02:13:40,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_si_set_not_busy [2021-11-17 02:13:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 02:13:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-17 02:13:40,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-17 02:13:40,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-17 02:13:40,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 02:13:40,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 02:13:40,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-11-17 02:13:40,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-11-17 02:13:40,819 INFO L130 BoogieDeclarations]: Found specification of procedure write_smic_flags [2021-11-17 02:13:40,819 INFO L138 BoogieDeclarations]: Found implementation of procedure write_smic_flags [2021-11-17 02:13:40,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-17 02:13:40,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-17 02:13:40,820 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_smi_msg [2021-11-17 02:13:40,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_smi_msg [2021-11-17 02:13:40,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_8 [2021-11-17 02:13:40,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_8 [2021-11-17 02:13:40,824 INFO L130 BoogieDeclarations]: Found specification of procedure write_smic_control [2021-11-17 02:13:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure write_smic_control [2021-11-17 02:13:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-17 02:13:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-17 02:13:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure return_hosed_msg [2021-11-17 02:13:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure return_hosed_msg [2021-11-17 02:13:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pnp_remove [2021-11-17 02:13:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pnp_remove [2021-11-17 02:13:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pnp_probe [2021-11-17 02:13:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pnp_probe [2021-11-17 02:13:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure write_next_byte___0 [2021-11-17 02:13:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure write_next_byte___0 [2021-11-17 02:13:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure read_all_bytes [2021-11-17 02:13:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure read_all_bytes [2021-11-17 02:13:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure init_kcs_data [2021-11-17 02:13:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure init_kcs_data [2021-11-17 02:13:40,826 INFO L130 BoogieDeclarations]: Found specification of procedure si_irq_handler [2021-11-17 02:13:40,826 INFO L138 BoogieDeclarations]: Found implementation of procedure si_irq_handler [2021-11-17 02:13:40,827 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-17 02:13:40,827 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-17 02:13:40,827 INFO L130 BoogieDeclarations]: Found specification of procedure smic_event [2021-11-17 02:13:40,827 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_event [2021-11-17 02:13:40,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 02:13:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-17 02:13:40,828 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-17 02:13:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-17 02:13:40,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-17 02:13:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-17 02:13:40,828 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-17 02:13:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure handle_transaction_done [2021-11-17 02:13:40,828 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_transaction_done [2021-11-17 02:13:40,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 02:13:40,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 02:13:40,829 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-17 02:13:40,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-17 02:13:40,829 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-17 02:13:40,829 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-17 02:13:41,715 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 02:13:41,718 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 02:13:42,255 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-17 02:13:49,171 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 02:13:49,199 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 02:13:49,199 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-17 02:13:49,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:13:49 BoogieIcfgContainer [2021-11-17 02:13:49,204 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 02:13:49,207 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 02:13:49,207 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 02:13:49,210 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 02:13:49,210 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 02:13:37" (1/3) ... [2021-11-17 02:13:49,211 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0cd025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:13:49, skipping insertion in model container [2021-11-17 02:13:49,211 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:13:39" (2/3) ... [2021-11-17 02:13:49,211 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b0cd025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:13:49, skipping insertion in model container [2021-11-17 02:13:49,211 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:13:49" (3/3) ... [2021-11-17 02:13:49,212 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-17 02:13:49,217 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 02:13:49,217 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 02:13:49,269 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 02:13:49,276 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-11-17 02:13:49,277 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 02:13:49,340 INFO L276 IsEmpty]: Start isEmpty. Operand has 2733 states, 1956 states have (on average 1.4161554192229038) internal successors, (2770), 2040 states have internal predecessors, (2770), 637 states have call successors, (637), 139 states have call predecessors, (637), 138 states have return successors, (622), 588 states have call predecessors, (622), 622 states have call successors, (622) [2021-11-17 02:13:49,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-17 02:13:49,364 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:13:49,365 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 02:13:49,366 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:13:49,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:13:49,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1298471814, now seen corresponding path program 1 times [2021-11-17 02:13:49,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:13:49,379 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58084791] [2021-11-17 02:13:49,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:13:49,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:13:49,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:13:50,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 02:13:50,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 02:13:50,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 02:13:50,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-17 02:13:50,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-17 02:13:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-17 02:13:50,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 02:13:50,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-17 02:13:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-17 02:13:50,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-17 02:13:50,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-17 02:13:50,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-17 02:13:50,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-17 02:13:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:13:50,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-11-17 02:13:50,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-11-17 02:13:50,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-11-17 02:13:50,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-17 02:13:50,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2021-11-17 02:13:50,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:13:50,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:13:50,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2021-11-17 02:13:50,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:13:50,817 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58084791] [2021-11-17 02:13:50,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58084791] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:13:50,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:13:50,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-17 02:13:50,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885871382] [2021-11-17 02:13:50,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:13:50,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-17 02:13:50,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:13:50,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-17 02:13:50,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-17 02:13:50,862 INFO L87 Difference]: Start difference. First operand has 2733 states, 1956 states have (on average 1.4161554192229038) internal successors, (2770), 2040 states have internal predecessors, (2770), 637 states have call successors, (637), 139 states have call predecessors, (637), 138 states have return successors, (622), 588 states have call predecessors, (622), 622 states have call successors, (622) Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-17 02:13:52,923 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:13:54,988 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:13:57,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:14:27,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:14:27,900 INFO L93 Difference]: Finished difference Result 17471 states and 29591 transitions. [2021-11-17 02:14:27,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-17 02:14:27,902 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 285 [2021-11-17 02:14:27,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:14:28,035 INFO L225 Difference]: With dead ends: 17471 [2021-11-17 02:14:28,036 INFO L226 Difference]: Without dead ends: 14645 [2021-11-17 02:14:28,088 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2021-11-17 02:14:28,091 INFO L933 BasicCegarLoop]: 6569 mSDtfsCounter, 20814 mSDsluCounter, 21491 mSDsCounter, 0 mSdLazyCounter, 21240 mSolverCounterSat, 11416 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22081 SdHoareTripleChecker+Valid, 28060 SdHoareTripleChecker+Invalid, 32659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 11416 IncrementalHoareTripleChecker+Valid, 21240 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2021-11-17 02:14:28,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22081 Valid, 28060 Invalid, 32659 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [11416 Valid, 21240 Invalid, 3 Unknown, 0 Unchecked, 35.5s Time] [2021-11-17 02:14:28,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14645 states. [2021-11-17 02:14:28,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14645 to 11965. [2021-11-17 02:14:28,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11965 states, 8581 states have (on average 1.4083440158489686) internal successors, (12085), 8883 states have internal predecessors, (12085), 2724 states have call successors, (2724), 551 states have call predecessors, (2724), 659 states have return successors, (3923), 2661 states have call predecessors, (3923), 2724 states have call successors, (3923) [2021-11-17 02:14:29,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11965 states to 11965 states and 18732 transitions. [2021-11-17 02:14:29,032 INFO L78 Accepts]: Start accepts. Automaton has 11965 states and 18732 transitions. Word has length 285 [2021-11-17 02:14:29,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:14:29,036 INFO L470 AbstractCegarLoop]: Abstraction has 11965 states and 18732 transitions. [2021-11-17 02:14:29,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-17 02:14:29,036 INFO L276 IsEmpty]: Start isEmpty. Operand 11965 states and 18732 transitions. [2021-11-17 02:14:29,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2021-11-17 02:14:29,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:14:29,042 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 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, 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-11-17 02:14:29,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 02:14:29,043 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:14:29,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:14:29,044 INFO L85 PathProgramCache]: Analyzing trace with hash 260072034, now seen corresponding path program 1 times [2021-11-17 02:14:29,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:14:29,044 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276821412] [2021-11-17 02:14:29,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:14:29,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:14:29,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:14:29,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 02:14:29,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 02:14:29,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 02:14:29,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-17 02:14:29,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-17 02:14:29,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-17 02:14:29,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 02:14:29,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-17 02:14:29,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-17 02:14:29,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-17 02:14:29,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-17 02:14:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-17 02:14:29,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-17 02:14:29,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:14:29,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-11-17 02:14:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-11-17 02:14:29,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-11-17 02:14:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-17 02:14:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2021-11-17 02:14:29,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:14:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:14:29,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2021-11-17 02:14:29,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:14:29,834 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276821412] [2021-11-17 02:14:29,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276821412] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:14:29,835 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:14:29,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-17 02:14:29,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446691745] [2021-11-17 02:14:29,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:14:29,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-17 02:14:29,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:14:29,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-17 02:14:29,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-17 02:14:29,838 INFO L87 Difference]: Start difference. First operand 11965 states and 18732 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-17 02:14:31,881 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:14:33,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:14:35,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:15:03,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:15:03,679 INFO L93 Difference]: Finished difference Result 70305 states and 123758 transitions. [2021-11-17 02:15:03,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-17 02:15:03,680 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 286 [2021-11-17 02:15:03,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:15:04,176 INFO L225 Difference]: With dead ends: 70305 [2021-11-17 02:15:04,176 INFO L226 Difference]: Without dead ends: 58382 [2021-11-17 02:15:04,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2021-11-17 02:15:04,362 INFO L933 BasicCegarLoop]: 6359 mSDtfsCounter, 20413 mSDsluCounter, 20313 mSDsCounter, 0 mSdLazyCounter, 18507 mSolverCounterSat, 13230 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21673 SdHoareTripleChecker+Valid, 26672 SdHoareTripleChecker+Invalid, 31739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13230 IncrementalHoareTripleChecker+Valid, 18507 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2021-11-17 02:15:04,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21673 Valid, 26672 Invalid, 31739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13230 Valid, 18507 Invalid, 2 Unknown, 0 Unchecked, 31.4s Time] [2021-11-17 02:15:04,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58382 states. [2021-11-17 02:15:07,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58382 to 49866. [2021-11-17 02:15:07,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49866 states, 35699 states have (on average 1.4074904058937225) internal successors, (50246), 36953 states have internal predecessors, (50246), 11355 states have call successors, (11355), 2204 states have call predecessors, (11355), 2811 states have return successors, (21858), 11231 states have call predecessors, (21858), 11355 states have call successors, (21858) [2021-11-17 02:15:07,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49866 states to 49866 states and 83459 transitions. [2021-11-17 02:15:07,948 INFO L78 Accepts]: Start accepts. Automaton has 49866 states and 83459 transitions. Word has length 286 [2021-11-17 02:15:07,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:15:07,949 INFO L470 AbstractCegarLoop]: Abstraction has 49866 states and 83459 transitions. [2021-11-17 02:15:07,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-17 02:15:07,950 INFO L276 IsEmpty]: Start isEmpty. Operand 49866 states and 83459 transitions. [2021-11-17 02:15:07,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2021-11-17 02:15:07,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:15:07,954 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 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, 1, 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-11-17 02:15:07,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 02:15:07,955 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:15:07,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:15:07,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1577411522, now seen corresponding path program 1 times [2021-11-17 02:15:07,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:15:07,956 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274764688] [2021-11-17 02:15:07,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:15:07,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:15:08,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:15:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 02:15:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 02:15:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 02:15:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-17 02:15:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-17 02:15:08,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-17 02:15:08,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 02:15:08,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-17 02:15:08,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-17 02:15:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-17 02:15:08,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-17 02:15:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-17 02:15:08,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-17 02:15:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:15:08,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-11-17 02:15:08,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-11-17 02:15:08,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-11-17 02:15:08,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-17 02:15:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2021-11-17 02:15:08,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:15:08,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:15:08,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2021-11-17 02:15:08,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:15:08,702 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274764688] [2021-11-17 02:15:08,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274764688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:15:08,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:15:08,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-17 02:15:08,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355806554] [2021-11-17 02:15:08,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:15:08,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-17 02:15:08,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:15:08,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-17 02:15:08,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-17 02:15:08,705 INFO L87 Difference]: Start difference. First operand 49866 states and 83459 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-17 02:15:10,746 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:15:12,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:15:14,880 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:15:50,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 02:15:50,536 INFO L93 Difference]: Finished difference Result 283118 states and 568715 transitions. [2021-11-17 02:15:50,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-17 02:15:50,537 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 287 [2021-11-17 02:15:50,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 02:15:53,514 INFO L225 Difference]: With dead ends: 283118 [2021-11-17 02:15:53,514 INFO L226 Difference]: Without dead ends: 233294 [2021-11-17 02:15:54,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2021-11-17 02:15:54,666 INFO L933 BasicCegarLoop]: 6193 mSDtfsCounter, 19778 mSDsluCounter, 20558 mSDsCounter, 0 mSdLazyCounter, 20089 mSolverCounterSat, 9636 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21041 SdHoareTripleChecker+Valid, 26751 SdHoareTripleChecker+Invalid, 29728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9636 IncrementalHoareTripleChecker+Valid, 20089 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2021-11-17 02:15:54,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21041 Valid, 26751 Invalid, 29728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9636 Valid, 20089 Invalid, 3 Unknown, 0 Unchecked, 31.5s Time] [2021-11-17 02:15:54,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233294 states. [2021-11-17 02:16:05,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233294 to 203200. [2021-11-17 02:16:05,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203200 states, 145355 states have (on average 1.4065150837604485) internal successors, (204444), 150423 states have internal predecessors, (204444), 46287 states have call successors, (46287), 8816 states have call predecessors, (46287), 11557 states have return successors, (131471), 46051 states have call predecessors, (131471), 46287 states have call successors, (131471) [2021-11-17 02:16:09,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203200 states to 203200 states and 382202 transitions. [2021-11-17 02:16:09,664 INFO L78 Accepts]: Start accepts. Automaton has 203200 states and 382202 transitions. Word has length 287 [2021-11-17 02:16:09,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 02:16:09,665 INFO L470 AbstractCegarLoop]: Abstraction has 203200 states and 382202 transitions. [2021-11-17 02:16:09,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-17 02:16:09,665 INFO L276 IsEmpty]: Start isEmpty. Operand 203200 states and 382202 transitions. [2021-11-17 02:16:09,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2021-11-17 02:16:09,669 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 02:16:09,669 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 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, 1, 1, 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-11-17 02:16:09,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-17 02:16:09,670 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_spin_lock_checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 02:16:09,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 02:16:09,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1878278938, now seen corresponding path program 1 times [2021-11-17 02:16:09,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 02:16:09,670 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496741759] [2021-11-17 02:16:09,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 02:16:09,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 02:16:09,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 02:16:09,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:09,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 02:16:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:09,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:09,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 02:16:09,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 02:16:09,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:09,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:09,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-17 02:16:09,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:09,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-17 02:16:09,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-17 02:16:10,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 02:16:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-17 02:16:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-17 02:16:10,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-17 02:16:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-17 02:16:10,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-17 02:16:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-17 02:16:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 02:16:10,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-11-17 02:16:10,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-11-17 02:16:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-11-17 02:16:10,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-11-17 02:16:10,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2021-11-17 02:16:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 02:16:10,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 02:16:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2021-11-17 02:16:10,320 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 02:16:10,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496741759] [2021-11-17 02:16:10,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496741759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 02:16:10,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 02:16:10,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-17 02:16:10,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320659223] [2021-11-17 02:16:10,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 02:16:10,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-17 02:16:10,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 02:16:10,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-17 02:16:10,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-17 02:16:10,323 INFO L87 Difference]: Start difference. First operand 203200 states and 382202 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-17 02:16:12,367 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:16:14,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:16:16,506 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 02:16:18,575 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []