/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 13:48:16,052 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 13:48:16,055 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 13:48:16,106 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 13:48:16,106 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 13:48:16,109 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 13:48:16,112 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 13:48:16,114 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 13:48:16,115 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 13:48:16,119 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 13:48:16,120 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 13:48:16,121 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 13:48:16,121 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 13:48:16,122 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 13:48:16,122 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 13:48:16,123 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 13:48:16,124 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 13:48:16,124 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 13:48:16,125 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 13:48:16,127 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 13:48:16,127 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 13:48:16,128 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 13:48:16,129 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 13:48:16,130 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 13:48:16,134 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 13:48:16,134 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 13:48:16,134 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 13:48:16,135 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 13:48:16,135 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 13:48:16,136 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 13:48:16,136 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 13:48:16,137 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 13:48:16,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 13:48:16,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 13:48:16,138 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 13:48:16,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 13:48:16,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 13:48:16,139 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 13:48:16,139 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 13:48:16,140 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 13:48:16,140 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 13:48:16,146 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 13:48:16,177 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 13:48:16,177 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 13:48:16,178 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 13:48:16,178 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 13:48:16,179 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 13:48:16,179 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 13:48:16,179 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 13:48:16,179 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 13:48:16,179 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 13:48:16,179 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 13:48:16,180 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 13:48:16,180 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 13:48:16,180 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 13:48:16,180 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 13:48:16,180 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 13:48:16,181 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 13:48:16,181 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 13:48:16,181 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 13:48:16,181 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 13:48:16,181 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 13:48:16,181 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 13:48:16,182 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 13:48:16,183 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 13:48:16,183 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 13:48:16,183 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 13:48:16,183 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:48:16,183 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 13:48:16,183 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 13:48:16,183 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 13:48:16,184 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 13:48:16,184 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 13:48:16,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 13:48:16,184 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 13:48:16,184 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 13:48:16,184 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.sifa: Abstract Domain -> EqDomain [2023-04-01 13:48:16,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 13:48:16,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 13:48:16,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 13:48:16,452 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 13:48:16,452 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 13:48:16,454 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2023-04-01 13:48:17,606 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 13:48:18,017 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 13:48:18,017 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2023-04-01 13:48:18,052 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66e517203/79800b3a79524d7586a1f7dbe3c3b176/FLAG73885e42d [2023-04-01 13:48:18,063 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66e517203/79800b3a79524d7586a1f7dbe3c3b176 [2023-04-01 13:48:18,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 13:48:18,067 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 13:48:18,068 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 13:48:18,068 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 13:48:18,072 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 13:48:18,073 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:48:18" (1/1) ... [2023-04-01 13:48:18,073 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b0fe83b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:18, skipping insertion in model container [2023-04-01 13:48:18,074 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:48:18" (1/1) ... [2023-04-01 13:48:18,079 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 13:48:18,159 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 13:48:18,960 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2023-04-01 13:48:19,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:48:19,054 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 13:48:19,234 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2023-04-01 13:48:19,250 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:48:19,304 INFO L208 MainTranslator]: Completed translation [2023-04-01 13:48:19,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19 WrapperNode [2023-04-01 13:48:19,304 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 13:48:19,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 13:48:19,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 13:48:19,305 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 13:48:19,316 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,316 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,376 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,466 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,479 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,501 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,561 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,594 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 13:48:19,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 13:48:19,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 13:48:19,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 13:48:19,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (1/1) ... [2023-04-01 13:48:19,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:48:19,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:48:19,641 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) [2023-04-01 13:48:19,646 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 [2023-04-01 13:48:19,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 13:48:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 13:48:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 13:48:19,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 13:48:19,675 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 13:48:19,675 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 13:48:19,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure static_init [2023-04-01 13:48:19,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_make_resource [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure static_find_io [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pccard_resource_ops_7 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pccard_resource_ops_6 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_6 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_7 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-01 13:48:19,677 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_region [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure free_region [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure add_interval [2023-04-01 13:48:19,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sub_interval [2023-04-01 13:48:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure readable [2023-04-01 13:48:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure checksum [2023-04-01 13:48:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure do_validate_mem [2023-04-01 13:48:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure do_mem_probe [2023-04-01 13:48:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_mem [2023-04-01 13:48:19,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_nonstatic_validate_mem [2023-04-01 13:48:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_common_align [2023-04-01 13:48:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_align [2023-04-01 13:48:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __nonstatic_adjust_io_region [2023-04-01 13:48:19,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __nonstatic_find_io_region [2023-04-01 13:48:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_io [2023-04-01 13:48:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_mem_region [2023-04-01 13:48:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_memory [2023-04-01 13:48:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_io [2023-04-01 13:48:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_autoadd_resources [2023-04-01 13:48:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_init [2023-04-01 13:48:19,681 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_release_resource_db [2023-04-01 13:48:19,682 INFO L138 BoogieDeclarations]: Found implementation of procedure show_io_db [2023-04-01 13:48:19,682 INFO L138 BoogieDeclarations]: Found implementation of procedure store_io_db [2023-04-01 13:48:19,682 INFO L138 BoogieDeclarations]: Found implementation of procedure show_mem_db [2023-04-01 13:48:19,682 INFO L138 BoogieDeclarations]: Found implementation of procedure store_mem_db [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_sysfs_add_rsrc [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_sysfs_remove_rsrc [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_sysfs_init [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_sysfs_exit [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pccard_resource_ops_4 [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_2 [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pccard_resource_ops_5 [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_3 [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_class_interface_1 [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 13:48:19,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_19 [2023-04-01 13:48:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2023-04-01 13:48:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21 [2023-04-01 13:48:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_22 [2023-04-01 13:48:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-01 13:48:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_24 [2023-04-01 13:48:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_25 [2023-04-01 13:48:19,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-01 13:48:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-01 13:48:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-04-01 13:48:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-01 13:48:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2023-04-01 13:48:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-04-01 13:48:19,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2023-04-01 13:48:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-04-01 13:48:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 13:48:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 13:48:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 13:48:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 13:48:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 13:48:19,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 13:48:19,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 13:48:19,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 13:48:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 13:48:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 13:48:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 13:48:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 13:48:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_resource [2023-04-01 13:48:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_resource [2023-04-01 13:48:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure class_interface_register [2023-04-01 13:48:19,697 INFO L138 BoogieDeclarations]: Found implementation of procedure class_interface_unregister [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_setup_6 [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_setup_7 [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 13:48:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_alloc_resource [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_parent_resource [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure request_resource [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 13:48:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 13:48:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 13:48:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 13:48:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 13:48:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 13:48:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 13:48:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 13:48:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 13:48:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 13:48:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 13:48:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 13:48:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pccard_resource_ops_7 [2023-04-01 13:48:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pccard_resource_ops_6 [2023-04-01 13:48:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure static_init [2023-04-01 13:48:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_make_resource [2023-04-01 13:48:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 13:48:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure static_find_io [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_setup_6 [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_setup_7 [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_6 [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_7 [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 13:48:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_22 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_24 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_19 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_25 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure request_resource [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_resource [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_resource [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pccard_resource_ops_4 [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_2 [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pccard_resource_ops_5 [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_3 [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_class_interface_1 [2023-04-01 13:48:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-04-01 13:48:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-04-01 13:48:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 13:48:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 13:48:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure class_interface_register [2023-04-01 13:48:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure class_interface_unregister [2023-04-01 13:48:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 13:48:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 13:48:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 13:48:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_parent_resource [2023-04-01 13:48:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_alloc_resource [2023-04-01 13:48:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure claim_region [2023-04-01 13:48:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure free_region [2023-04-01 13:48:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure add_interval [2023-04-01 13:48:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure sub_interval [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure readable [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure checksum [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure do_validate_mem [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure do_mem_probe [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure validate_mem [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_nonstatic_validate_mem [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_common_align [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_align [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure __nonstatic_adjust_io_region [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure __nonstatic_find_io_region [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_io [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_mem_region [2023-04-01 13:48:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_memory [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_io [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_autoadd_resources [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_init [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_release_resource_db [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure show_io_db [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure store_io_db [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure show_mem_db [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure store_mem_db [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_sysfs_add_rsrc [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_sysfs_remove_rsrc [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_sysfs_init [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_sysfs_exit [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 13:48:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 13:48:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_ops_mutex_of_pcmcia_socket [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 13:48:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 13:48:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 13:48:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 13:48:20,229 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 13:48:20,237 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 13:48:20,376 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 13:48:22,231 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 13:48:22,862 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 13:48:22,862 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 13:48:22,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:48:22 BoogieIcfgContainer [2023-04-01 13:48:22,868 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 13:48:22,870 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 13:48:22,870 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 13:48:22,873 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 13:48:22,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:48:18" (1/3) ... [2023-04-01 13:48:22,874 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4501bba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:48:22, skipping insertion in model container [2023-04-01 13:48:22,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:48:19" (2/3) ... [2023-04-01 13:48:22,875 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4501bba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:48:22, skipping insertion in model container [2023-04-01 13:48:22,875 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:48:22" (3/3) ... [2023-04-01 13:48:22,876 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2023-04-01 13:48:22,896 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 13:48:22,896 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 13:48:22,967 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 13:48:22,974 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5da2d8a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 13:48:22,974 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 13:48:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 1022 states, 615 states have (on average 1.3252032520325203) internal successors, (815), 640 states have internal predecessors, (815), 265 states have call successors, (265), 101 states have call predecessors, (265), 100 states have return successors, (255), 253 states have call predecessors, (255), 255 states have call successors, (255) [2023-04-01 13:48:23,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-04-01 13:48:23,005 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:23,006 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:23,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:23,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:23,011 INFO L85 PathProgramCache]: Analyzing trace with hash 719702630, now seen corresponding path program 1 times [2023-04-01 13:48:23,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:23,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841420796] [2023-04-01 13:48:23,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:23,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:23,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:23,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2023-04-01 13:48:23,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:23,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841420796] [2023-04-01 13:48:23,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841420796] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:23,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:23,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:23,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73544935] [2023-04-01 13:48:23,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:23,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:23,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:23,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:23,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:23,952 INFO L87 Difference]: Start difference. First operand has 1022 states, 615 states have (on average 1.3252032520325203) internal successors, (815), 640 states have internal predecessors, (815), 265 states have call successors, (265), 101 states have call predecessors, (265), 100 states have return successors, (255), 253 states have call predecessors, (255), 255 states have call successors, (255) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 13:48:24,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:24,630 INFO L93 Difference]: Finished difference Result 2459 states and 3432 transitions. [2023-04-01 13:48:24,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:24,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 268 [2023-04-01 13:48:24,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:24,658 INFO L225 Difference]: With dead ends: 2459 [2023-04-01 13:48:24,658 INFO L226 Difference]: Without dead ends: 1605 [2023-04-01 13:48:24,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:24,674 INFO L413 NwaCegarLoop]: 1084 mSDtfsCounter, 1100 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:24,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 2082 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 13:48:24,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1605 states. [2023-04-01 13:48:24,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1605 to 1586. [2023-04-01 13:48:24,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1586 states, 1015 states have (on average 1.3497536945812807) internal successors, (1370), 1033 states have internal predecessors, (1370), 395 states have call successors, (395), 178 states have call predecessors, (395), 175 states have return successors, (388), 384 states have call predecessors, (388), 388 states have call successors, (388) [2023-04-01 13:48:24,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 2153 transitions. [2023-04-01 13:48:24,830 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 2153 transitions. Word has length 268 [2023-04-01 13:48:24,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:24,835 INFO L495 AbstractCegarLoop]: Abstraction has 1586 states and 2153 transitions. [2023-04-01 13:48:24,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 13:48:24,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2153 transitions. [2023-04-01 13:48:24,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-04-01 13:48:24,846 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:24,846 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:24,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 13:48:24,846 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:24,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:24,847 INFO L85 PathProgramCache]: Analyzing trace with hash -200501677, now seen corresponding path program 1 times [2023-04-01 13:48:24,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:24,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111234204] [2023-04-01 13:48:24,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:24,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:25,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:25,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2023-04-01 13:48:25,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:25,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111234204] [2023-04-01 13:48:25,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111234204] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:25,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:25,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:25,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609423607] [2023-04-01 13:48:25,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:25,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:25,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:25,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:25,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:25,225 INFO L87 Difference]: Start difference. First operand 1586 states and 2153 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 13:48:25,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:25,691 INFO L93 Difference]: Finished difference Result 4520 states and 6131 transitions. [2023-04-01 13:48:25,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:25,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 270 [2023-04-01 13:48:25,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:25,749 INFO L225 Difference]: With dead ends: 4520 [2023-04-01 13:48:25,749 INFO L226 Difference]: Without dead ends: 2990 [2023-04-01 13:48:25,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:25,761 INFO L413 NwaCegarLoop]: 1112 mSDtfsCounter, 1058 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:25,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 2086 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 13:48:25,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2990 states. [2023-04-01 13:48:25,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2990 to 2970. [2023-04-01 13:48:25,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2970 states, 1922 states have (on average 1.3590010405827264) internal successors, (2612), 1954 states have internal predecessors, (2612), 715 states have call successors, (715), 335 states have call predecessors, (715), 332 states have return successors, (708), 700 states have call predecessors, (708), 708 states have call successors, (708) [2023-04-01 13:48:25,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2970 states to 2970 states and 4035 transitions. [2023-04-01 13:48:25,908 INFO L78 Accepts]: Start accepts. Automaton has 2970 states and 4035 transitions. Word has length 270 [2023-04-01 13:48:25,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:25,909 INFO L495 AbstractCegarLoop]: Abstraction has 2970 states and 4035 transitions. [2023-04-01 13:48:25,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 13:48:25,909 INFO L276 IsEmpty]: Start isEmpty. Operand 2970 states and 4035 transitions. [2023-04-01 13:48:25,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-04-01 13:48:25,914 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:25,914 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:25,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 13:48:25,914 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:25,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:25,915 INFO L85 PathProgramCache]: Analyzing trace with hash 915660866, now seen corresponding path program 1 times [2023-04-01 13:48:25,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:25,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331172008] [2023-04-01 13:48:25,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:25,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:26,342 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2023-04-01 13:48:26,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:26,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331172008] [2023-04-01 13:48:26,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331172008] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:26,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:26,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:26,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102171004] [2023-04-01 13:48:26,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:26,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:26,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:26,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:26,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:26,345 INFO L87 Difference]: Start difference. First operand 2970 states and 4035 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:26,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:26,978 INFO L93 Difference]: Finished difference Result 8668 states and 11789 transitions. [2023-04-01 13:48:26,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:26,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 270 [2023-04-01 13:48:26,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:27,010 INFO L225 Difference]: With dead ends: 8668 [2023-04-01 13:48:27,011 INFO L226 Difference]: Without dead ends: 5754 [2023-04-01 13:48:27,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:27,029 INFO L413 NwaCegarLoop]: 1174 mSDtfsCounter, 1001 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 2217 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:27,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 2217 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:48:27,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5754 states. [2023-04-01 13:48:27,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5754 to 5750. [2023-04-01 13:48:27,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5750 states, 3750 states have (on average 1.3621333333333334) internal successors, (5108), 3806 states have internal predecessors, (5108), 1359 states have call successors, (1359), 643 states have call predecessors, (1359), 640 states have return successors, (1352), 1340 states have call predecessors, (1352), 1352 states have call successors, (1352) [2023-04-01 13:48:27,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5750 states to 5750 states and 7819 transitions. [2023-04-01 13:48:27,348 INFO L78 Accepts]: Start accepts. Automaton has 5750 states and 7819 transitions. Word has length 270 [2023-04-01 13:48:27,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:27,352 INFO L495 AbstractCegarLoop]: Abstraction has 5750 states and 7819 transitions. [2023-04-01 13:48:27,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:27,354 INFO L276 IsEmpty]: Start isEmpty. Operand 5750 states and 7819 transitions. [2023-04-01 13:48:27,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-04-01 13:48:27,357 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:27,357 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:27,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 13:48:27,358 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:27,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:27,359 INFO L85 PathProgramCache]: Analyzing trace with hash -635829218, now seen corresponding path program 1 times [2023-04-01 13:48:27,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:27,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191818972] [2023-04-01 13:48:27,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:27,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:27,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:27,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2023-04-01 13:48:27,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:27,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191818972] [2023-04-01 13:48:27,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191818972] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:27,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:27,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:27,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886689750] [2023-04-01 13:48:27,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:27,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:27,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:27,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:27,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:27,671 INFO L87 Difference]: Start difference. First operand 5750 states and 7819 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:28,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:28,053 INFO L93 Difference]: Finished difference Result 5752 states and 7820 transitions. [2023-04-01 13:48:28,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:28,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 273 [2023-04-01 13:48:28,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:28,094 INFO L225 Difference]: With dead ends: 5752 [2023-04-01 13:48:28,094 INFO L226 Difference]: Without dead ends: 5749 [2023-04-01 13:48:28,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:28,102 INFO L413 NwaCegarLoop]: 1058 mSDtfsCounter, 1097 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:28,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 1059 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 13:48:28,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5749 states. [2023-04-01 13:48:28,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5749 to 5749. [2023-04-01 13:48:28,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5749 states, 3750 states have (on average 1.3618666666666666) internal successors, (5107), 3805 states have internal predecessors, (5107), 1358 states have call successors, (1358), 643 states have call predecessors, (1358), 640 states have return successors, (1352), 1340 states have call predecessors, (1352), 1352 states have call successors, (1352) [2023-04-01 13:48:28,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5749 states to 5749 states and 7817 transitions. [2023-04-01 13:48:28,405 INFO L78 Accepts]: Start accepts. Automaton has 5749 states and 7817 transitions. Word has length 273 [2023-04-01 13:48:28,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:28,406 INFO L495 AbstractCegarLoop]: Abstraction has 5749 states and 7817 transitions. [2023-04-01 13:48:28,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:28,406 INFO L276 IsEmpty]: Start isEmpty. Operand 5749 states and 7817 transitions. [2023-04-01 13:48:28,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-01 13:48:28,411 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:28,411 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:28,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 13:48:28,411 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:28,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:28,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1763590005, now seen corresponding path program 1 times [2023-04-01 13:48:28,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:28,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419182885] [2023-04-01 13:48:28,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:28,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:28,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:28,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2023-04-01 13:48:28,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:28,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419182885] [2023-04-01 13:48:28,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419182885] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:28,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:28,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:28,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694306930] [2023-04-01 13:48:28,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:28,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:28,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:28,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:28,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:28,743 INFO L87 Difference]: Start difference. First operand 5749 states and 7817 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:29,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:29,154 INFO L93 Difference]: Finished difference Result 5751 states and 7818 transitions. [2023-04-01 13:48:29,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:29,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 274 [2023-04-01 13:48:29,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:29,193 INFO L225 Difference]: With dead ends: 5751 [2023-04-01 13:48:29,193 INFO L226 Difference]: Without dead ends: 5748 [2023-04-01 13:48:29,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:29,199 INFO L413 NwaCegarLoop]: 1056 mSDtfsCounter, 1094 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:29,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 1057 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 13:48:29,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5748 states. [2023-04-01 13:48:29,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5748 to 5748. [2023-04-01 13:48:29,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5748 states, 3750 states have (on average 1.3616) internal successors, (5106), 3804 states have internal predecessors, (5106), 1357 states have call successors, (1357), 643 states have call predecessors, (1357), 640 states have return successors, (1352), 1340 states have call predecessors, (1352), 1352 states have call successors, (1352) [2023-04-01 13:48:29,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5748 states to 5748 states and 7815 transitions. [2023-04-01 13:48:29,603 INFO L78 Accepts]: Start accepts. Automaton has 5748 states and 7815 transitions. Word has length 274 [2023-04-01 13:48:29,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:29,604 INFO L495 AbstractCegarLoop]: Abstraction has 5748 states and 7815 transitions. [2023-04-01 13:48:29,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:29,605 INFO L276 IsEmpty]: Start isEmpty. Operand 5748 states and 7815 transitions. [2023-04-01 13:48:29,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-04-01 13:48:29,608 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:29,609 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:29,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 13:48:29,609 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:29,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:29,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1163820543, now seen corresponding path program 1 times [2023-04-01 13:48:29,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:29,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157344280] [2023-04-01 13:48:29,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:29,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:29,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:30,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1120 trivial. 0 not checked. [2023-04-01 13:48:30,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:30,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157344280] [2023-04-01 13:48:30,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157344280] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:30,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:30,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:30,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94936174] [2023-04-01 13:48:30,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:30,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:30,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:30,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:30,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:30,079 INFO L87 Difference]: Start difference. First operand 5748 states and 7815 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:30,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:30,763 INFO L93 Difference]: Finished difference Result 12550 states and 17147 transitions. [2023-04-01 13:48:30,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:30,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 275 [2023-04-01 13:48:30,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:30,809 INFO L225 Difference]: With dead ends: 12550 [2023-04-01 13:48:30,809 INFO L226 Difference]: Without dead ends: 6847 [2023-04-01 13:48:30,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:30,837 INFO L413 NwaCegarLoop]: 1062 mSDtfsCounter, 1025 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:30,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1429 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 13:48:30,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6847 states. [2023-04-01 13:48:31,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6847 to 6797. [2023-04-01 13:48:31,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6797 states, 4425 states have (on average 1.3489265536723163) internal successors, (5969), 4494 states have internal predecessors, (5969), 1593 states have call successors, (1593), 803 states have call predecessors, (1593), 778 states have return successors, (1610), 1551 states have call predecessors, (1610), 1586 states have call successors, (1610) [2023-04-01 13:48:31,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6797 states to 6797 states and 9172 transitions. [2023-04-01 13:48:31,282 INFO L78 Accepts]: Start accepts. Automaton has 6797 states and 9172 transitions. Word has length 275 [2023-04-01 13:48:31,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:31,283 INFO L495 AbstractCegarLoop]: Abstraction has 6797 states and 9172 transitions. [2023-04-01 13:48:31,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 13:48:31,283 INFO L276 IsEmpty]: Start isEmpty. Operand 6797 states and 9172 transitions. [2023-04-01 13:48:31,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-04-01 13:48:31,289 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:31,290 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:31,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 13:48:31,290 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:31,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:31,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1481734403, now seen corresponding path program 1 times [2023-04-01 13:48:31,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:31,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286965367] [2023-04-01 13:48:31,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:31,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:31,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:31,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1154 trivial. 0 not checked. [2023-04-01 13:48:31,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:31,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286965367] [2023-04-01 13:48:31,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286965367] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:31,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:31,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:31,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369148465] [2023-04-01 13:48:31,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:31,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:31,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:31,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:31,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:31,698 INFO L87 Difference]: Start difference. First operand 6797 states and 9172 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 13:48:32,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:32,774 INFO L93 Difference]: Finished difference Result 20092 states and 27047 transitions. [2023-04-01 13:48:32,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:32,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 364 [2023-04-01 13:48:32,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:32,870 INFO L225 Difference]: With dead ends: 20092 [2023-04-01 13:48:32,871 INFO L226 Difference]: Without dead ends: 13351 [2023-04-01 13:48:32,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:32,909 INFO L413 NwaCegarLoop]: 1174 mSDtfsCounter, 1089 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:32,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 2122 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:48:32,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13351 states. [2023-04-01 13:48:33,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13351 to 13337. [2023-04-01 13:48:33,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13337 states, 8675 states have (on average 1.345821325648415) internal successors, (11675), 8812 states have internal predecessors, (11675), 3109 states have call successors, (3109), 1597 states have call predecessors, (3109), 1552 states have return successors, (3150), 3031 states have call predecessors, (3150), 3102 states have call successors, (3150) [2023-04-01 13:48:33,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13337 states to 13337 states and 17934 transitions. [2023-04-01 13:48:33,732 INFO L78 Accepts]: Start accepts. Automaton has 13337 states and 17934 transitions. Word has length 364 [2023-04-01 13:48:33,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:33,733 INFO L495 AbstractCegarLoop]: Abstraction has 13337 states and 17934 transitions. [2023-04-01 13:48:33,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 13:48:33,733 INFO L276 IsEmpty]: Start isEmpty. Operand 13337 states and 17934 transitions. [2023-04-01 13:48:33,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-04-01 13:48:33,739 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:33,740 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:33,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 13:48:33,740 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:33,741 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:33,741 INFO L85 PathProgramCache]: Analyzing trace with hash 38014526, now seen corresponding path program 1 times [2023-04-01 13:48:33,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:33,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417172783] [2023-04-01 13:48:33,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:33,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:33,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:34,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1154 trivial. 0 not checked. [2023-04-01 13:48:34,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:34,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417172783] [2023-04-01 13:48:34,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417172783] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:34,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:34,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:34,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109379096] [2023-04-01 13:48:34,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:34,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:34,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:34,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:34,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:34,142 INFO L87 Difference]: Start difference. First operand 13337 states and 17934 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 13:48:35,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:35,933 INFO L93 Difference]: Finished difference Result 37103 states and 49788 transitions. [2023-04-01 13:48:35,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:35,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 367 [2023-04-01 13:48:35,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:36,066 INFO L225 Difference]: With dead ends: 37103 [2023-04-01 13:48:36,066 INFO L226 Difference]: Without dead ends: 23822 [2023-04-01 13:48:36,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:36,130 INFO L413 NwaCegarLoop]: 1703 mSDtfsCounter, 1043 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1043 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:36,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1043 Valid, 2651 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:48:36,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23822 states. [2023-04-01 13:48:37,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23822 to 23809. [2023-04-01 13:48:37,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23809 states, 15463 states have (on average 1.3417189419905582) internal successors, (20747), 15720 states have internal predecessors, (20747), 5535 states have call successors, (5535), 2887 states have call predecessors, (5535), 2810 states have return successors, (5624), 5397 states have call predecessors, (5624), 5528 states have call successors, (5624) [2023-04-01 13:48:37,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23809 states to 23809 states and 31906 transitions. [2023-04-01 13:48:37,541 INFO L78 Accepts]: Start accepts. Automaton has 23809 states and 31906 transitions. Word has length 367 [2023-04-01 13:48:37,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:37,542 INFO L495 AbstractCegarLoop]: Abstraction has 23809 states and 31906 transitions. [2023-04-01 13:48:37,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 13:48:37,542 INFO L276 IsEmpty]: Start isEmpty. Operand 23809 states and 31906 transitions. [2023-04-01 13:48:37,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-04-01 13:48:37,556 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:37,556 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:37,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 13:48:37,557 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:37,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:37,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1907098908, now seen corresponding path program 1 times [2023-04-01 13:48:37,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:37,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300451744] [2023-04-01 13:48:37,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:37,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:37,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:38,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2373 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2373 trivial. 0 not checked. [2023-04-01 13:48:38,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:38,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300451744] [2023-04-01 13:48:38,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300451744] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:48:38,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:48:38,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:48:38,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107004853] [2023-04-01 13:48:38,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:48:38,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:48:38,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:48:38,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:48:38,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:38,356 INFO L87 Difference]: Start difference. First operand 23809 states and 31906 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-01 13:48:39,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:48:39,615 INFO L93 Difference]: Finished difference Result 27435 states and 36432 transitions. [2023-04-01 13:48:39,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:48:39,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 451 [2023-04-01 13:48:39,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:48:39,716 INFO L225 Difference]: With dead ends: 27435 [2023-04-01 13:48:39,716 INFO L226 Difference]: Without dead ends: 22959 [2023-04-01 13:48:39,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:48:39,747 INFO L413 NwaCegarLoop]: 1320 mSDtfsCounter, 398 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 2287 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:48:39,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 2287 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 13:48:39,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22959 states. [2023-04-01 13:48:40,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22959 to 22807. [2023-04-01 13:48:40,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22807 states, 14839 states have (on average 1.3426106880517554) internal successors, (19923), 15095 states have internal predecessors, (19923), 5267 states have call successors, (5267), 2739 states have call predecessors, (5267), 2700 states have return successors, (5226), 5156 states have call predecessors, (5226), 5226 states have call successors, (5226) [2023-04-01 13:48:41,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22807 states to 22807 states and 30416 transitions. [2023-04-01 13:48:41,045 INFO L78 Accepts]: Start accepts. Automaton has 22807 states and 30416 transitions. Word has length 451 [2023-04-01 13:48:41,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:48:41,046 INFO L495 AbstractCegarLoop]: Abstraction has 22807 states and 30416 transitions. [2023-04-01 13:48:41,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-01 13:48:41,047 INFO L276 IsEmpty]: Start isEmpty. Operand 22807 states and 30416 transitions. [2023-04-01 13:48:41,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-04-01 13:48:41,117 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:48:41,117 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:48:41,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 13:48:41,118 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:48:41,118 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:48:41,118 INFO L85 PathProgramCache]: Analyzing trace with hash 370424023, now seen corresponding path program 1 times [2023-04-01 13:48:41,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:48:41,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363500999] [2023-04-01 13:48:41,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:41,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:48:41,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:45,027 INFO L134 CoverageAnalysis]: Checked inductivity of 2411 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2023-04-01 13:48:45,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:48:45,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363500999] [2023-04-01 13:48:45,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363500999] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:48:45,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268421296] [2023-04-01 13:48:45,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:48:45,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:48:45,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:48:45,035 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 13:48:45,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 13:48:46,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:48:46,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 4767 conjuncts, 49 conjunts are in the unsatisfiable core [2023-04-01 13:48:46,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:48:47,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-01 13:48:47,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-04-01 13:48:47,583 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-01 13:48:47,587 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-04-01 13:48:47,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-01 13:48:47,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-01 13:48:47,854 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-04-01 13:48:47,865 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-04-01 13:48:47,866 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-04-01 13:48:48,033 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 75 [2023-04-01 13:48:48,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2411 backedges. 280 proven. 9 refuted. 0 times theorem prover too weak. 2122 trivial. 0 not checked. [2023-04-01 13:48:48,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 13:48:51,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268421296] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:48:51,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1498745214] [2023-04-01 13:48:51,107 INFO L159 IcfgInterpreter]: Started Sifa with 222 locations of interest [2023-04-01 13:48:51,108 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 13:48:51,112 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 13:48:51,116 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 13:48:51,117 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs