/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--hwmon--abituguru3.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 13:42:50,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 13:42:50,219 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 13:42:50,242 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 13:42:50,243 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 13:42:50,243 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 13:42:50,244 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 13:42:50,246 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 13:42:50,261 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 13:42:50,261 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 13:42:50,262 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 13:42:50,263 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 13:42:50,263 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 13:42:50,263 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 13:42:50,264 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 13:42:50,265 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 13:42:50,265 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 13:42:50,266 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 13:42:50,267 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 13:42:50,268 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 13:42:50,269 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 13:42:50,270 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 13:42:50,270 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 13:42:50,271 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 13:42:50,273 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 13:42:50,274 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 13:42:50,274 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 13:42:50,274 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 13:42:50,275 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 13:42:50,275 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 13:42:50,275 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 13:42:50,276 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 13:42:50,276 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 13:42:50,277 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 13:42:50,277 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 13:42:50,278 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 13:42:50,278 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 13:42:50,278 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 13:42:50,278 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 13:42:50,279 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 13:42:50,279 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 13:42:50,284 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:42:50,299 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 13:42:50,300 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 13:42:50,300 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 13:42:50,301 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 13:42:50,301 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 13:42:50,301 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 13:42:50,301 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 13:42:50,301 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 13:42:50,302 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 13:42:50,302 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 13:42:50,302 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 13:42:50,302 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 13:42:50,302 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 13:42:50,302 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 13:42:50,303 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 13:42:50,303 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 13:42:50,303 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 13:42:50,303 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 13:42:50,303 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 13:42:50,303 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 13:42:50,303 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 13:42:50,303 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 13:42:50,303 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 13:42:50,304 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 13:42:50,304 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 13:42:50,304 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 13:42:50,304 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 13:42:50,304 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 13:42:50,304 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 13:42:50,304 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 13:42:50,304 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:42:50,305 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 13:42:50,305 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 13:42:50,305 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:42:50,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 13:42:50,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 13:42:50,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 13:42:50,514 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 13:42:50,515 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 13:42:50,516 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--hwmon--abituguru3.ko-entry_point.cil.out.i [2023-04-01 13:42:51,592 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 13:42:51,925 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 13:42:51,925 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--hwmon--abituguru3.ko-entry_point.cil.out.i [2023-04-01 13:42:51,951 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/283c31274/99a6962be03f44bb8dc513355f3d9777/FLAG6ff453277 [2023-04-01 13:42:51,963 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/283c31274/99a6962be03f44bb8dc513355f3d9777 [2023-04-01 13:42:51,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 13:42:51,967 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 13:42:51,970 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 13:42:51,970 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 13:42:51,972 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 13:42:51,973 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:42:51" (1/1) ... [2023-04-01 13:42:51,974 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76fb8679 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:51, skipping insertion in model container [2023-04-01 13:42:51,974 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:42:51" (1/1) ... [2023-04-01 13:42:51,979 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 13:42:52,044 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 13:42:52,860 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--hwmon--abituguru3.ko-entry_point.cil.out.i[192198,192211] [2023-04-01 13:42:52,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:42:53,037 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 13:42:53,181 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--hwmon--abituguru3.ko-entry_point.cil.out.i[192198,192211] [2023-04-01 13:42:53,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:42:53,325 WARN L667 CHandler]: The function strcspn is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:42:53,325 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:42:53,331 INFO L208 MainTranslator]: Completed translation [2023-04-01 13:42:53,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53 WrapperNode [2023-04-01 13:42:53,331 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 13:42:53,332 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 13:42:53,332 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 13:42:53,332 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 13:42:53,340 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,411 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,411 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,513 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,538 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,552 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,573 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,604 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 13:42:53,605 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 13:42:53,605 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 13:42:53,607 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 13:42:53,608 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (1/1) ... [2023-04-01 13:42:53,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:42:53,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:42:53,659 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:42:53,672 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:42:53,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 13:42:53,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-01 13:42:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_wait_while_busy [2023-04-01 13:42:53,724 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_wait_for_read [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_synchronize [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_read [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_read_increment_offset [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure show_value [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure show_mask [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure show_label [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure show_name [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_probe [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_remove [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_update_device [2023-04-01 13:42:53,725 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_suspend [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_resume [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_dmi_detect [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_detect [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_init [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_exit [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_1 [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_2 [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_1 [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-01 13:42:53,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_14 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_15 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_16 [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 13:42:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 13:42:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 13:42:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_update_lock_of_abituguru3_data [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-01 13:42:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_get_system_info [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_register [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_late_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_noirq_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_noirq_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2023-04-01 13:42:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_noirq_2 [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_2 [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_noirq_2 [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_early_2 [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_noirq_2 [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_add [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_add_resources [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_alloc [2023-04-01 13:42:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_put [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure strncasecmp [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 13:42:53,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 13:42:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 13:42:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 13:42:53,733 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 13:42:53,734 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-01 13:42:53,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 13:42:53,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 13:42:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 13:42:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 13:42:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-01 13:42:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-01 13:42:53,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-01 13:42:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-01 13:42:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 13:42:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 13:42:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 13:42:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 13:42:53,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_1 [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_2 [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_1 [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-01 13:42:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_alloc [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_add_resources [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_add [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_put [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_14 [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_15 [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_16 [2023-04-01 13:42:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_register [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_get_system_info [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_wait_while_busy [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_wait_for_read [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_synchronize [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_read [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_read_increment_offset [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_update_device [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure show_value [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure show_mask [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure show_label [2023-04-01 13:42:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure show_name [2023-04-01 13:42:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_probe [2023-04-01 13:42:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_remove [2023-04-01 13:42:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_suspend [2023-04-01 13:42:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_resume [2023-04-01 13:42:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_dmi_detect [2023-04-01 13:42:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_detect [2023-04-01 13:42:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_init [2023-04-01 13:42:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_exit [2023-04-01 13:42:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_2 [2023-04-01 13:42:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_noirq_2 [2023-04-01 13:42:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_late_2 [2023-04-01 13:42:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_2 [2023-04-01 13:42:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_early_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_noirq_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_noirq_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_noirq_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_noirq_2 [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 13:42:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 13:42:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_update_lock_of_abituguru3_data [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 13:42:53,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 13:42:54,183 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 13:42:54,298 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 13:42:54,596 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 13:43:06,495 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 13:43:07,025 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 13:43:07,026 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 13:43:07,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:43:07 BoogieIcfgContainer [2023-04-01 13:43:07,030 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 13:43:07,032 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 13:43:07,032 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 13:43:07,034 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 13:43:07,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:42:51" (1/3) ... [2023-04-01 13:43:07,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23039135 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:43:07, skipping insertion in model container [2023-04-01 13:43:07,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:42:53" (2/3) ... [2023-04-01 13:43:07,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23039135 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:43:07, skipping insertion in model container [2023-04-01 13:43:07,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:43:07" (3/3) ... [2023-04-01 13:43:07,036 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru3.ko-entry_point.cil.out.i [2023-04-01 13:43:07,049 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 13:43:07,049 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 13:43:07,110 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 13:43:07,115 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;@790c0228, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 13:43:07,115 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 13:43:07,123 INFO L276 IsEmpty]: Start isEmpty. Operand has 832 states, 497 states have (on average 1.3319919517102616) internal successors, (662), 525 states have internal predecessors, (662), 203 states have call successors, (203), 89 states have call predecessors, (203), 88 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) [2023-04-01 13:43:07,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-04-01 13:43:07,133 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:07,133 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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:43:07,134 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:07,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:07,139 INFO L85 PathProgramCache]: Analyzing trace with hash 652480313, now seen corresponding path program 1 times [2023-04-01 13:43:07,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:07,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886705999] [2023-04-01 13:43:07,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:07,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:07,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:08,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:43:08,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:08,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886705999] [2023-04-01 13:43:08,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886705999] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:08,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:08,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:08,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878855388] [2023-04-01 13:43:08,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:08,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:08,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:08,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:08,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:08,399 INFO L87 Difference]: Start difference. First operand has 832 states, 497 states have (on average 1.3319919517102616) internal successors, (662), 525 states have internal predecessors, (662), 203 states have call successors, (203), 89 states have call predecessors, (203), 88 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 13:43:09,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:09,029 INFO L93 Difference]: Finished difference Result 1888 states and 2591 transitions. [2023-04-01 13:43:09,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:09,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-04-01 13:43:09,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:09,052 INFO L225 Difference]: With dead ends: 1888 [2023-04-01 13:43:09,052 INFO L226 Difference]: Without dead ends: 1194 [2023-04-01 13:43:09,061 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:43:09,067 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 720 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:09,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1600 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 13:43:09,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2023-04-01 13:43:09,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 1182. [2023-04-01 13:43:09,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 739 states have (on average 1.3558863328822734) internal successors, (1002), 779 states have internal predecessors, (1002), 301 states have call successors, (301), 144 states have call predecessors, (301), 141 states have return successors, (294), 293 states have call predecessors, (294), 294 states have call successors, (294) [2023-04-01 13:43:09,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1597 transitions. [2023-04-01 13:43:09,180 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1597 transitions. Word has length 30 [2023-04-01 13:43:09,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:09,181 INFO L495 AbstractCegarLoop]: Abstraction has 1182 states and 1597 transitions. [2023-04-01 13:43:09,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 13:43:09,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1597 transitions. [2023-04-01 13:43:09,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-04-01 13:43:09,187 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:09,187 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:09,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 13:43:09,189 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:09,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:09,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1916099822, now seen corresponding path program 1 times [2023-04-01 13:43:09,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:09,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532760761] [2023-04-01 13:43:09,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:09,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:10,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:43:10,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:10,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532760761] [2023-04-01 13:43:10,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532760761] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:10,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:10,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:10,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095477552] [2023-04-01 13:43:10,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:10,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:10,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:10,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:10,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:10,262 INFO L87 Difference]: Start difference. First operand 1182 states and 1597 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:10,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:10,723 INFO L93 Difference]: Finished difference Result 3273 states and 4443 transitions. [2023-04-01 13:43:10,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:10,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 33 [2023-04-01 13:43:10,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:10,746 INFO L225 Difference]: With dead ends: 3273 [2023-04-01 13:43:10,746 INFO L226 Difference]: Without dead ends: 2100 [2023-04-01 13:43:10,750 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:43:10,751 INFO L413 NwaCegarLoop]: 1327 mSDtfsCounter, 857 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:10,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [857 Valid, 1997 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:43:10,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2100 states. [2023-04-01 13:43:10,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2100 to 2083. [2023-04-01 13:43:10,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2083 states, 1318 states have (on average 1.3611532625189682) internal successors, (1794), 1385 states have internal predecessors, (1794), 523 states have call successors, (523), 244 states have call predecessors, (523), 241 states have return successors, (516), 516 states have call predecessors, (516), 516 states have call successors, (516) [2023-04-01 13:43:10,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2083 states to 2083 states and 2833 transitions. [2023-04-01 13:43:10,833 INFO L78 Accepts]: Start accepts. Automaton has 2083 states and 2833 transitions. Word has length 33 [2023-04-01 13:43:10,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:10,833 INFO L495 AbstractCegarLoop]: Abstraction has 2083 states and 2833 transitions. [2023-04-01 13:43:10,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:10,833 INFO L276 IsEmpty]: Start isEmpty. Operand 2083 states and 2833 transitions. [2023-04-01 13:43:10,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 13:43:10,835 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:10,835 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:10,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 13:43:10,835 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:10,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:10,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1749276749, now seen corresponding path program 1 times [2023-04-01 13:43:10,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:10,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756351047] [2023-04-01 13:43:10,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:10,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:11,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:11,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:43:11,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:11,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756351047] [2023-04-01 13:43:11,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756351047] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:11,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:11,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:11,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920395618] [2023-04-01 13:43:11,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:11,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:11,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:11,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:11,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:11,685 INFO L87 Difference]: Start difference. First operand 2083 states and 2833 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:12,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:12,013 INFO L93 Difference]: Finished difference Result 2085 states and 2834 transitions. [2023-04-01 13:43:12,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:12,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 43 [2023-04-01 13:43:12,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:12,021 INFO L225 Difference]: With dead ends: 2085 [2023-04-01 13:43:12,022 INFO L226 Difference]: Without dead ends: 2082 [2023-04-01 13:43:12,024 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:43:12,027 INFO L413 NwaCegarLoop]: 802 mSDtfsCounter, 884 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:12,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 803 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 13:43:12,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2082 states. [2023-04-01 13:43:12,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2082 to 2082. [2023-04-01 13:43:12,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 1318 states have (on average 1.3603945371775417) internal successors, (1793), 1384 states have internal predecessors, (1793), 522 states have call successors, (522), 244 states have call predecessors, (522), 241 states have return successors, (516), 516 states have call predecessors, (516), 516 states have call successors, (516) [2023-04-01 13:43:12,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 2831 transitions. [2023-04-01 13:43:12,093 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 2831 transitions. Word has length 43 [2023-04-01 13:43:12,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:12,094 INFO L495 AbstractCegarLoop]: Abstraction has 2082 states and 2831 transitions. [2023-04-01 13:43:12,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:12,095 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 2831 transitions. [2023-04-01 13:43:12,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-04-01 13:43:12,096 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:12,096 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:12,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 13:43:12,097 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:12,097 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:12,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1607391030, now seen corresponding path program 1 times [2023-04-01 13:43:12,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:12,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476712029] [2023-04-01 13:43:12,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:12,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:12,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:12,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:43:12,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:12,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476712029] [2023-04-01 13:43:12,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476712029] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:12,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:12,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:12,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789273769] [2023-04-01 13:43:12,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:12,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:12,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:12,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:12,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:12,747 INFO L87 Difference]: Start difference. First operand 2082 states and 2831 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:13,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:13,075 INFO L93 Difference]: Finished difference Result 2084 states and 2832 transitions. [2023-04-01 13:43:13,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:13,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 44 [2023-04-01 13:43:13,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:13,084 INFO L225 Difference]: With dead ends: 2084 [2023-04-01 13:43:13,085 INFO L226 Difference]: Without dead ends: 2081 [2023-04-01 13:43:13,086 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:43:13,088 INFO L413 NwaCegarLoop]: 800 mSDtfsCounter, 881 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:13,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 801 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 13:43:13,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2081 states. [2023-04-01 13:43:13,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2081 to 2081. [2023-04-01 13:43:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2081 states, 1318 states have (on average 1.3596358118361154) internal successors, (1792), 1383 states have internal predecessors, (1792), 521 states have call successors, (521), 244 states have call predecessors, (521), 241 states have return successors, (516), 516 states have call predecessors, (516), 516 states have call successors, (516) [2023-04-01 13:43:13,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2081 states to 2081 states and 2829 transitions. [2023-04-01 13:43:13,169 INFO L78 Accepts]: Start accepts. Automaton has 2081 states and 2829 transitions. Word has length 44 [2023-04-01 13:43:13,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:13,170 INFO L495 AbstractCegarLoop]: Abstraction has 2081 states and 2829 transitions. [2023-04-01 13:43:13,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:13,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2081 states and 2829 transitions. [2023-04-01 13:43:13,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-01 13:43:13,172 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:13,172 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:13,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 13:43:13,172 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:13,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:13,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1710095088, now seen corresponding path program 1 times [2023-04-01 13:43:13,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:13,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194813768] [2023-04-01 13:43:13,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:13,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:13,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:14,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:43:14,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:14,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194813768] [2023-04-01 13:43:14,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194813768] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:14,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:14,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:14,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184050804] [2023-04-01 13:43:14,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:14,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:14,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:14,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:14,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:14,287 INFO L87 Difference]: Start difference. First operand 2081 states and 2829 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:14,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:14,784 INFO L93 Difference]: Finished difference Result 5807 states and 7927 transitions. [2023-04-01 13:43:14,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:14,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 45 [2023-04-01 13:43:14,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:14,806 INFO L225 Difference]: With dead ends: 5807 [2023-04-01 13:43:14,806 INFO L226 Difference]: Without dead ends: 3717 [2023-04-01 13:43:14,814 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:43:14,814 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 813 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:14,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 1511 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:43:14,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3717 states. [2023-04-01 13:43:14,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3717 to 3708. [2023-04-01 13:43:14,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3708 states, 2348 states have (on average 1.3577512776831346) internal successors, (3188), 2487 states have internal predecessors, (3188), 941 states have call successors, (941), 441 states have call predecessors, (941), 418 states have return successors, (932), 905 states have call predecessors, (932), 928 states have call successors, (932) [2023-04-01 13:43:14,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3708 states to 3708 states and 5061 transitions. [2023-04-01 13:43:14,972 INFO L78 Accepts]: Start accepts. Automaton has 3708 states and 5061 transitions. Word has length 45 [2023-04-01 13:43:14,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:14,972 INFO L495 AbstractCegarLoop]: Abstraction has 3708 states and 5061 transitions. [2023-04-01 13:43:14,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 13:43:14,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3708 states and 5061 transitions. [2023-04-01 13:43:14,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 13:43:14,975 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:14,975 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 13:43:14,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 13:43:14,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:14,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:14,976 INFO L85 PathProgramCache]: Analyzing trace with hash -945815428, now seen corresponding path program 1 times [2023-04-01 13:43:14,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:14,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749890418] [2023-04-01 13:43:14,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:14,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:15,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:17,159 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 13:43:17,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:17,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749890418] [2023-04-01 13:43:17,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749890418] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:17,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:17,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 13:43:17,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208092379] [2023-04-01 13:43:17,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:17,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 13:43:17,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:17,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 13:43:17,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 13:43:17,162 INFO L87 Difference]: Start difference. First operand 3708 states and 5061 transitions. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 7 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 13:43:18,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:18,916 INFO L93 Difference]: Finished difference Result 8623 states and 11706 transitions. [2023-04-01 13:43:18,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 13:43:18,917 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 7 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) Word has length 75 [2023-04-01 13:43:18,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:18,941 INFO L225 Difference]: With dead ends: 8623 [2023-04-01 13:43:18,941 INFO L226 Difference]: Without dead ends: 4910 [2023-04-01 13:43:18,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-04-01 13:43:18,953 INFO L413 NwaCegarLoop]: 1547 mSDtfsCounter, 901 mSDsluCounter, 9875 mSDsCounter, 0 mSdLazyCounter, 1770 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 11422 SdHoareTripleChecker+Invalid, 1779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:18,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 11422 Invalid, 1779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1770 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 13:43:18,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4910 states. [2023-04-01 13:43:19,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4910 to 4847. [2023-04-01 13:43:19,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4847 states, 3049 states have (on average 1.344375204985241) internal successors, (4099), 3235 states have internal predecessors, (4099), 1223 states have call successors, (1223), 585 states have call predecessors, (1223), 574 states have return successors, (1226), 1192 states have call predecessors, (1226), 1210 states have call successors, (1226) [2023-04-01 13:43:19,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4847 states to 4847 states and 6548 transitions. [2023-04-01 13:43:19,168 INFO L78 Accepts]: Start accepts. Automaton has 4847 states and 6548 transitions. Word has length 75 [2023-04-01 13:43:19,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:19,169 INFO L495 AbstractCegarLoop]: Abstraction has 4847 states and 6548 transitions. [2023-04-01 13:43:19,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 7 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 13:43:19,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4847 states and 6548 transitions. [2023-04-01 13:43:19,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-01 13:43:19,172 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:19,172 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 13:43:19,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 13:43:19,172 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:19,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:19,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1784494616, now seen corresponding path program 1 times [2023-04-01 13:43:19,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:19,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087396096] [2023-04-01 13:43:19,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:19,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:19,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:20,404 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 13:43:20,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:20,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087396096] [2023-04-01 13:43:20,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087396096] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:20,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:20,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 13:43:20,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598774405] [2023-04-01 13:43:20,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:20,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 13:43:20,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:20,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 13:43:20,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:43:20,405 INFO L87 Difference]: Start difference. First operand 4847 states and 6548 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-01 13:43:21,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:21,053 INFO L93 Difference]: Finished difference Result 9240 states and 12446 transitions. [2023-04-01 13:43:21,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 13:43:21,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 91 [2023-04-01 13:43:21,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:21,078 INFO L225 Difference]: With dead ends: 9240 [2023-04-01 13:43:21,078 INFO L226 Difference]: Without dead ends: 4903 [2023-04-01 13:43:21,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:43:21,095 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 2 mSDsluCounter, 2387 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:21,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3193 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 13:43:21,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4903 states. [2023-04-01 13:43:21,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4903 to 4887. [2023-04-01 13:43:21,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4887 states, 3081 states have (on average 1.340798442064265) internal successors, (4131), 3267 states have internal predecessors, (4131), 1223 states have call successors, (1223), 585 states have call predecessors, (1223), 582 states have return successors, (1234), 1200 states have call predecessors, (1234), 1210 states have call successors, (1234) [2023-04-01 13:43:21,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4887 states to 4887 states and 6588 transitions. [2023-04-01 13:43:21,303 INFO L78 Accepts]: Start accepts. Automaton has 4887 states and 6588 transitions. Word has length 91 [2023-04-01 13:43:21,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:21,304 INFO L495 AbstractCegarLoop]: Abstraction has 4887 states and 6588 transitions. [2023-04-01 13:43:21,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-01 13:43:21,304 INFO L276 IsEmpty]: Start isEmpty. Operand 4887 states and 6588 transitions. [2023-04-01 13:43:21,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 13:43:21,306 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:21,306 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 13:43:21,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 13:43:21,307 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:21,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:21,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1153657926, now seen corresponding path program 1 times [2023-04-01 13:43:21,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:21,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480892785] [2023-04-01 13:43:21,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:21,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:22,551 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 13:43:22,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:22,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480892785] [2023-04-01 13:43:22,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480892785] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:22,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:22,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 13:43:22,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920622692] [2023-04-01 13:43:22,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:22,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 13:43:22,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:22,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 13:43:22,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:43:22,554 INFO L87 Difference]: Start difference. First operand 4887 states and 6588 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 13:43:23,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:23,326 INFO L93 Difference]: Finished difference Result 9304 states and 12502 transitions. [2023-04-01 13:43:23,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 13:43:23,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 100 [2023-04-01 13:43:23,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:23,361 INFO L225 Difference]: With dead ends: 9304 [2023-04-01 13:43:23,361 INFO L226 Difference]: Without dead ends: 4927 [2023-04-01 13:43:23,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:43:23,377 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 7 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3191 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:23,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3191 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 13:43:23,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4927 states. [2023-04-01 13:43:23,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4927 to 4895. [2023-04-01 13:43:23,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4895 states, 3089 states have (on average 1.337325995467789) internal successors, (4131), 3275 states have internal predecessors, (4131), 1223 states have call successors, (1223), 585 states have call predecessors, (1223), 582 states have return successors, (1234), 1200 states have call predecessors, (1234), 1210 states have call successors, (1234) [2023-04-01 13:43:23,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4895 states to 4895 states and 6588 transitions. [2023-04-01 13:43:23,576 INFO L78 Accepts]: Start accepts. Automaton has 4895 states and 6588 transitions. Word has length 100 [2023-04-01 13:43:23,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:23,577 INFO L495 AbstractCegarLoop]: Abstraction has 4895 states and 6588 transitions. [2023-04-01 13:43:23,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 13:43:23,577 INFO L276 IsEmpty]: Start isEmpty. Operand 4895 states and 6588 transitions. [2023-04-01 13:43:23,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-01 13:43:23,582 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:23,583 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 13:43:23,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 13:43:23,583 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:23,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:23,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1613205868, now seen corresponding path program 1 times [2023-04-01 13:43:23,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:23,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061045696] [2023-04-01 13:43:23,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:23,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:23,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:24,678 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 13:43:24,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:24,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061045696] [2023-04-01 13:43:24,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061045696] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:24,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:24,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 13:43:24,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797446489] [2023-04-01 13:43:24,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:24,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:43:24,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:24,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:43:24,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 13:43:24,680 INFO L87 Difference]: Start difference. First operand 4895 states and 6588 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 13:43:25,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:25,604 INFO L93 Difference]: Finished difference Result 9328 states and 12487 transitions. [2023-04-01 13:43:25,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 13:43:25,604 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 103 [2023-04-01 13:43:25,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:25,623 INFO L225 Difference]: With dead ends: 9328 [2023-04-01 13:43:25,623 INFO L226 Difference]: Without dead ends: 4861 [2023-04-01 13:43:25,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-04-01 13:43:25,640 INFO L413 NwaCegarLoop]: 1561 mSDtfsCounter, 865 mSDsluCounter, 5423 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 6984 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:25,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 6984 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 13:43:25,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4861 states. [2023-04-01 13:43:25,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4861 to 4827. [2023-04-01 13:43:25,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 3057 states have (on average 1.3343146876022245) internal successors, (4079), 3235 states have internal predecessors, (4079), 1199 states have call successors, (1199), 573 states have call predecessors, (1199), 570 states have return successors, (1210), 1176 states have call predecessors, (1210), 1186 states have call successors, (1210) [2023-04-01 13:43:25,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 6488 transitions. [2023-04-01 13:43:25,810 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 6488 transitions. Word has length 103 [2023-04-01 13:43:25,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:25,810 INFO L495 AbstractCegarLoop]: Abstraction has 4827 states and 6488 transitions. [2023-04-01 13:43:25,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 13:43:25,810 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 6488 transitions. [2023-04-01 13:43:25,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-01 13:43:25,811 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:25,812 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 13:43:25,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 13:43:25,812 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:25,812 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:25,812 INFO L85 PathProgramCache]: Analyzing trace with hash 547782975, now seen corresponding path program 1 times [2023-04-01 13:43:25,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:25,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109233946] [2023-04-01 13:43:25,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:25,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:25,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:26,418 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 13:43:26,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:26,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109233946] [2023-04-01 13:43:26,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109233946] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:26,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:26,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:26,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748321848] [2023-04-01 13:43:26,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:26,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:26,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:26,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:26,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:26,420 INFO L87 Difference]: Start difference. First operand 4827 states and 6488 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 13:43:27,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:27,155 INFO L93 Difference]: Finished difference Result 10690 states and 14215 transitions. [2023-04-01 13:43:27,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:27,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 116 [2023-04-01 13:43:27,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:27,180 INFO L225 Difference]: With dead ends: 10690 [2023-04-01 13:43:27,180 INFO L226 Difference]: Without dead ends: 5872 [2023-04-01 13:43:27,196 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:43:27,197 INFO L413 NwaCegarLoop]: 976 mSDtfsCounter, 364 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1756 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:27,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1756 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 13:43:27,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5872 states. [2023-04-01 13:43:27,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5872 to 5661. [2023-04-01 13:43:27,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5661 states, 3625 states have (on average 1.3390344827586207) internal successors, (4854), 3809 states have internal predecessors, (4854), 1305 states have call successors, (1305), 733 states have call predecessors, (1305), 730 states have return successors, (1330), 1254 states have call predecessors, (1330), 1286 states have call successors, (1330) [2023-04-01 13:43:27,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5661 states to 5661 states and 7489 transitions. [2023-04-01 13:43:27,414 INFO L78 Accepts]: Start accepts. Automaton has 5661 states and 7489 transitions. Word has length 116 [2023-04-01 13:43:27,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:27,414 INFO L495 AbstractCegarLoop]: Abstraction has 5661 states and 7489 transitions. [2023-04-01 13:43:27,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 13:43:27,414 INFO L276 IsEmpty]: Start isEmpty. Operand 5661 states and 7489 transitions. [2023-04-01 13:43:27,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-01 13:43:27,417 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:27,417 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 13:43:27,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 13:43:27,417 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:27,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:27,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1230455030, now seen corresponding path program 1 times [2023-04-01 13:43:27,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:27,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870430025] [2023-04-01 13:43:27,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:27,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:28,220 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 13:43:28,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:28,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870430025] [2023-04-01 13:43:28,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870430025] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:28,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:28,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:28,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607452171] [2023-04-01 13:43:28,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:28,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:28,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:28,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:28,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:28,222 INFO L87 Difference]: Start difference. First operand 5661 states and 7489 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 13:43:28,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:28,925 INFO L93 Difference]: Finished difference Result 13943 states and 18638 transitions. [2023-04-01 13:43:28,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:28,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 122 [2023-04-01 13:43:28,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:28,954 INFO L225 Difference]: With dead ends: 13943 [2023-04-01 13:43:28,954 INFO L226 Difference]: Without dead ends: 8306 [2023-04-01 13:43:28,971 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:43:28,972 INFO L413 NwaCegarLoop]: 1055 mSDtfsCounter, 765 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 1804 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:28,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 1804 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 13:43:28,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8306 states. [2023-04-01 13:43:29,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8306 to 8281. [2023-04-01 13:43:29,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8281 states, 5418 states have (on average 1.338685861941676) internal successors, (7253), 5682 states have internal predecessors, (7253), 1843 states have call successors, (1843), 1014 states have call predecessors, (1843), 1019 states have return successors, (1890), 1787 states have call predecessors, (1890), 1824 states have call successors, (1890) [2023-04-01 13:43:29,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8281 states to 8281 states and 10986 transitions. [2023-04-01 13:43:29,270 INFO L78 Accepts]: Start accepts. Automaton has 8281 states and 10986 transitions. Word has length 122 [2023-04-01 13:43:29,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:29,271 INFO L495 AbstractCegarLoop]: Abstraction has 8281 states and 10986 transitions. [2023-04-01 13:43:29,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 13:43:29,271 INFO L276 IsEmpty]: Start isEmpty. Operand 8281 states and 10986 transitions. [2023-04-01 13:43:29,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-04-01 13:43:29,274 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:29,274 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 13:43:29,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 13:43:29,274 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:29,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:29,275 INFO L85 PathProgramCache]: Analyzing trace with hash -366480243, now seen corresponding path program 1 times [2023-04-01 13:43:29,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:29,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034687308] [2023-04-01 13:43:29,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:29,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:29,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:31,601 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 13:43:31,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:31,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034687308] [2023-04-01 13:43:31,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034687308] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:31,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:31,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 13:43:31,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311181237] [2023-04-01 13:43:31,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:31,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 13:43:31,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:31,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 13:43:31,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 13:43:31,603 INFO L87 Difference]: Start difference. First operand 8281 states and 10986 transitions. Second operand has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 13:43:32,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:32,341 INFO L93 Difference]: Finished difference Result 16891 states and 22402 transitions. [2023-04-01 13:43:32,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 13:43:32,342 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) Word has length 145 [2023-04-01 13:43:32,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:32,365 INFO L225 Difference]: With dead ends: 16891 [2023-04-01 13:43:32,366 INFO L226 Difference]: Without dead ends: 8605 [2023-04-01 13:43:32,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 13:43:32,384 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 189 mSDsluCounter, 4023 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 4833 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:32,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 4833 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:43:32,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8605 states. [2023-04-01 13:43:32,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8605 to 8491. [2023-04-01 13:43:32,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8491 states, 5539 states have (on average 1.3338147680086658) internal successors, (7388), 5817 states have internal predecessors, (7388), 1881 states have call successors, (1881), 1046 states have call predecessors, (1881), 1070 states have return successors, (1969), 1831 states have call predecessors, (1969), 1862 states have call successors, (1969) [2023-04-01 13:43:32,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8491 states to 8491 states and 11238 transitions. [2023-04-01 13:43:32,677 INFO L78 Accepts]: Start accepts. Automaton has 8491 states and 11238 transitions. Word has length 145 [2023-04-01 13:43:32,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:32,678 INFO L495 AbstractCegarLoop]: Abstraction has 8491 states and 11238 transitions. [2023-04-01 13:43:32,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 13:43:32,678 INFO L276 IsEmpty]: Start isEmpty. Operand 8491 states and 11238 transitions. [2023-04-01 13:43:32,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-04-01 13:43:32,681 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:32,681 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2023-04-01 13:43:32,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 13:43:32,682 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:32,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:32,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1600976163, now seen corresponding path program 1 times [2023-04-01 13:43:32,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:32,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971648161] [2023-04-01 13:43:32,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:32,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:34,366 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 13:43:34,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:34,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971648161] [2023-04-01 13:43:34,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971648161] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:34,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:34,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 13:43:34,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942917484] [2023-04-01 13:43:34,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:34,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 13:43:34,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:34,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 13:43:34,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 13:43:34,368 INFO L87 Difference]: Start difference. First operand 8491 states and 11238 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 13:43:35,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:35,271 INFO L93 Difference]: Finished difference Result 16914 states and 22449 transitions. [2023-04-01 13:43:35,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 13:43:35,272 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 159 [2023-04-01 13:43:35,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:35,297 INFO L225 Difference]: With dead ends: 16914 [2023-04-01 13:43:35,298 INFO L226 Difference]: Without dead ends: 8547 [2023-04-01 13:43:35,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 13:43:35,315 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 28 mSDsluCounter, 3098 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 3894 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:35,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 3894 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 13:43:35,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8547 states. [2023-04-01 13:43:35,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8547 to 8423. [2023-04-01 13:43:35,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8423 states, 5484 states have (on average 1.3331509846827134) internal successors, (7311), 5759 states have internal predecessors, (7311), 1881 states have call successors, (1881), 1046 states have call predecessors, (1881), 1057 states have return successors, (1956), 1821 states have call predecessors, (1956), 1862 states have call successors, (1956) [2023-04-01 13:43:35,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8423 states to 8423 states and 11148 transitions. [2023-04-01 13:43:35,788 INFO L78 Accepts]: Start accepts. Automaton has 8423 states and 11148 transitions. Word has length 159 [2023-04-01 13:43:35,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:35,788 INFO L495 AbstractCegarLoop]: Abstraction has 8423 states and 11148 transitions. [2023-04-01 13:43:35,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 13:43:35,789 INFO L276 IsEmpty]: Start isEmpty. Operand 8423 states and 11148 transitions. [2023-04-01 13:43:35,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-04-01 13:43:35,791 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:35,792 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2023-04-01 13:43:35,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-01 13:43:35,792 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:35,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:35,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1002661031, now seen corresponding path program 1 times [2023-04-01 13:43:35,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:35,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227961115] [2023-04-01 13:43:35,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:35,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:36,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:39,298 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 13:43:39,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:39,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227961115] [2023-04-01 13:43:39,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227961115] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:43:39,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091759255] [2023-04-01 13:43:39,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:39,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:43:39,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:43:39,304 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:43:39,305 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:43:41,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:41,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 14380 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 13:43:41,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:43:41,632 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 13:43:41,632 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 13:43:41,936 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-04-01 13:43:41,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091759255] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 13:43:41,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 13:43:41,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 16 [2023-04-01 13:43:41,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538118282] [2023-04-01 13:43:41,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:41,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:43:41,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:41,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:43:41,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2023-04-01 13:43:41,938 INFO L87 Difference]: Start difference. First operand 8423 states and 11148 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26)