/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 OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:19:07,259 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:19:07,260 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:19:07,291 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:19:07,292 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:19:07,294 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:19:07,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:19:07,300 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:19:07,301 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:19:07,305 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:19:07,306 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:19:07,307 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:19:07,308 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:19:07,310 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:19:07,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:19:07,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:19:07,314 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:19:07,315 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:19:07,316 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:19:07,320 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:19:07,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:19:07,322 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:19:07,322 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:19:07,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:19:07,329 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:19:07,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:19:07,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:19:07,331 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:19:07,331 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:19:07,332 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:19:07,332 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:19:07,332 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:19:07,333 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:19:07,334 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:19:07,334 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:19:07,334 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:19:07,335 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:19:07,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:19:07,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:19:07,335 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:19:07,336 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:19:07,337 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 07:19:07,360 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:19:07,360 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:19:07,361 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:19:07,361 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:19:07,361 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:19:07,362 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:19:07,362 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:19:07,362 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:19:07,362 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:19:07,362 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:19:07,362 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:19:07,363 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:19:07,363 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:19:07,363 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:19:07,363 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:19:07,363 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:19:07,363 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:19:07,363 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:19:07,364 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:19:07,364 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:19:07,364 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:19:07,364 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:19:07,364 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:19:07,364 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:19:07,364 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:19:07,365 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:19:07,365 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:19:07,365 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:19:07,365 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:19:07,365 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:19:07,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:19:07,366 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:19:07,366 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:19:07,367 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:19:07,367 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 -> OctagonDomain [2023-04-01 07:19:07,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:19:07,569 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:19:07,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:19:07,571 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:19:07,573 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:19:07,574 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2023-04-01 07:19:08,635 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:19:09,018 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:19:09,018 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2023-04-01 07:19:09,045 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/564697524/23554f1631be46dfb095fa125b88ca31/FLAG91b6e7664 [2023-04-01 07:19:09,059 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/564697524/23554f1631be46dfb095fa125b88ca31 [2023-04-01 07:19:09,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:19:09,063 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:19:09,065 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:19:09,066 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:19:09,068 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:19:09,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:19:09" (1/1) ... [2023-04-01 07:19:09,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24f4f625 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:09, skipping insertion in model container [2023-04-01 07:19:09,070 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:19:09" (1/1) ... [2023-04-01 07:19:09,075 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:19:09,160 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:19:09,813 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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2023-04-01 07:19:10,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:19:10,353 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:19:10,472 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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2023-04-01 07:19:10,584 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:19:10,617 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:19:10,618 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10 WrapperNode [2023-04-01 07:19:10,618 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:19:10,619 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:19:10,619 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:19:10,619 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:19:10,628 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,685 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,685 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,762 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,777 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,795 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,809 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:19:10,864 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:19:10,865 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:19:10,865 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:19:10,865 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (1/1) ... [2023-04-01 07:19:10,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:19:10,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:10,891 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 07:19:10,911 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 07:19:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:19:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:19:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:19:10,924 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:19:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:19:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_up [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocm_to_gigaset [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure set_value [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2023-04-01 07:19:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_modem_fill [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_read_int_callback [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_bulk_callback [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure send_cb [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_cmd [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2023-04-01 07:19:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2023-04-01 07:19:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2023-04-01 07:19:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2023-04-01 07:19:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure write_modem [2023-04-01 07:19:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_probe [2023-04-01 07:19:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2023-04-01 07:19:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_pre_reset [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gigaset_init [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gigaset_exit [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_2 [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gigaset_ops_1 [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:19:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 07:19:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2023-04-01 07:19:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_3 [2023-04-01 07:19:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2023-04-01 07:19:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_dev_7 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_8 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_9 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_10 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_11 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_13 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_14 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_16 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_17 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_19 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_20 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_21 [2023-04-01 07:19:10,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_24 [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_25 [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_26 [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-01 07:19:10,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:19:10,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_blockdriver [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_fill_inbuf [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2023-04-01 07:19:10,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcs [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initdriver [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_input [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_send_skb [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_shutdown [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_skb_sent [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_start [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_stop [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:19:10,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-01 07:19:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-01 07:19:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:19:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-01 07:19:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 07:19:10,938 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-01 07:19:10,939 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-01 07:19:10,939 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-01 07:19:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 07:19:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 07:19:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 07:19:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:19:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:19:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:19:10,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:19:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_17 [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_8 [2023-04-01 07:19:10,945 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_dev_7 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_16 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_21 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_25 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_26 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_3 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_11 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_9 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_10 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_13 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_14 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_19 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_20 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_24 [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-01 07:19:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-01 07:19:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-01 07:19:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-01 07:19:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_2 [2023-04-01 07:19:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gigaset_ops_1 [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_send_skb [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_input [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_skb_sent [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initdriver [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_blockdriver [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcs [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_start [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_stop [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_shutdown [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2023-04-01 07:19:10,950 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_up [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_fill_inbuf [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_probe [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_pre_reset [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure tiocm_to_gigaset [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure set_value [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure write_modem [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure send_cb [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_modem_fill [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_read_int_callback [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_bulk_callback [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_cmd [2023-04-01 07:19:10,951 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gigaset_init [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gigaset_exit [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-01 07:19:10,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:19:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:19:11,429 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:19:11,432 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:19:11,771 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:19:12,932 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-01 07:19:13,441 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:19:13,897 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:19:13,898 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:19:13,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:19:13 BoogieIcfgContainer [2023-04-01 07:19:13,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:19:13,903 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:19:13,903 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:19:13,905 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:19:13,905 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:19:09" (1/3) ... [2023-04-01 07:19:13,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6846cb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:19:13, skipping insertion in model container [2023-04-01 07:19:13,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:19:10" (2/3) ... [2023-04-01 07:19:13,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6846cb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:19:13, skipping insertion in model container [2023-04-01 07:19:13,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:19:13" (3/3) ... [2023-04-01 07:19:13,907 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2023-04-01 07:19:13,920 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:19:13,921 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:19:13,966 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:19:13,970 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;@60e3fee7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:19:13,971 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:19:13,977 INFO L276 IsEmpty]: Start isEmpty. Operand has 1081 states, 644 states have (on average 1.3043478260869565) internal successors, (840), 673 states have internal predecessors, (840), 310 states have call successors, (310), 120 states have call predecessors, (310), 118 states have return successors, (302), 296 states have call predecessors, (302), 302 states have call successors, (302) [2023-04-01 07:19:13,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-01 07:19:13,991 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:13,992 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:13,992 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:13,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:13,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1445894690, now seen corresponding path program 1 times [2023-04-01 07:19:14,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:14,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145088871] [2023-04-01 07:19:14,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:14,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:14,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:14,521 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 07:19:14,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:14,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145088871] [2023-04-01 07:19:14,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145088871] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:14,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:14,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:14,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361725634] [2023-04-01 07:19:14,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:14,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:14,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:14,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:14,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:14,572 INFO L87 Difference]: Start difference. First operand has 1081 states, 644 states have (on average 1.3043478260869565) internal successors, (840), 673 states have internal predecessors, (840), 310 states have call successors, (310), 120 states have call predecessors, (310), 118 states have return successors, (302), 296 states have call predecessors, (302), 302 states have call successors, (302) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:15,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:15,501 INFO L93 Difference]: Finished difference Result 2526 states and 3398 transitions. [2023-04-01 07:19:15,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:15,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 74 [2023-04-01 07:19:15,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:15,535 INFO L225 Difference]: With dead ends: 2526 [2023-04-01 07:19:15,535 INFO L226 Difference]: Without dead ends: 1641 [2023-04-01 07:19:15,542 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 07:19:15,544 INFO L413 NwaCegarLoop]: 1187 mSDtfsCounter, 1086 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:15,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 2209 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 07:19:15,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1641 states. [2023-04-01 07:19:15,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1641 to 1641. [2023-04-01 07:19:15,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1641 states, 988 states have (on average 1.3026315789473684) internal successors, (1287), 1017 states have internal predecessors, (1287), 458 states have call successors, (458), 197 states have call predecessors, (458), 194 states have return successors, (451), 439 states have call predecessors, (451), 451 states have call successors, (451) [2023-04-01 07:19:15,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1641 states to 1641 states and 2196 transitions. [2023-04-01 07:19:15,652 INFO L78 Accepts]: Start accepts. Automaton has 1641 states and 2196 transitions. Word has length 74 [2023-04-01 07:19:15,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:15,653 INFO L495 AbstractCegarLoop]: Abstraction has 1641 states and 2196 transitions. [2023-04-01 07:19:15,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-01 07:19:15,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1641 states and 2196 transitions. [2023-04-01 07:19:15,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-01 07:19:15,657 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:15,657 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:15,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:19:15,657 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:15,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:15,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1575185534, now seen corresponding path program 1 times [2023-04-01 07:19:15,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:15,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893657545] [2023-04-01 07:19:15,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:15,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:15,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:16,166 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 07:19:16,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:16,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893657545] [2023-04-01 07:19:16,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893657545] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:16,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:16,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:16,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606383064] [2023-04-01 07:19:16,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:16,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:16,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:16,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:16,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:16,170 INFO L87 Difference]: Start difference. First operand 1641 states and 2196 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:17,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:17,002 INFO L93 Difference]: Finished difference Result 3169 states and 4250 transitions. [2023-04-01 07:19:17,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:17,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 74 [2023-04-01 07:19:17,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:17,021 INFO L225 Difference]: With dead ends: 3169 [2023-04-01 07:19:17,021 INFO L226 Difference]: Without dead ends: 3166 [2023-04-01 07:19:17,023 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 07:19:17,027 INFO L413 NwaCegarLoop]: 1061 mSDtfsCounter, 1067 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:17,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 2083 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 07:19:17,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2023-04-01 07:19:17,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3154. [2023-04-01 07:19:17,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3154 states, 1908 states have (on average 1.3055555555555556) internal successors, (2491), 1962 states have internal predecessors, (2491), 874 states have call successors, (874), 379 states have call predecessors, (874), 371 states have return successors, (868), 836 states have call predecessors, (868), 866 states have call successors, (868) [2023-04-01 07:19:17,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3154 states to 3154 states and 4233 transitions. [2023-04-01 07:19:17,170 INFO L78 Accepts]: Start accepts. Automaton has 3154 states and 4233 transitions. Word has length 74 [2023-04-01 07:19:17,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:17,171 INFO L495 AbstractCegarLoop]: Abstraction has 3154 states and 4233 transitions. [2023-04-01 07:19:17,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:17,171 INFO L276 IsEmpty]: Start isEmpty. Operand 3154 states and 4233 transitions. [2023-04-01 07:19:17,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 07:19:17,174 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:17,174 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:17,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:19:17,174 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:17,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:17,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1586841197, now seen corresponding path program 1 times [2023-04-01 07:19:17,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:17,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035032462] [2023-04-01 07:19:17,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:17,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:17,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:17,553 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 07:19:17,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:17,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035032462] [2023-04-01 07:19:17,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035032462] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:17,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:17,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:17,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018578562] [2023-04-01 07:19:17,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:17,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:17,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:17,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:17,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:17,555 INFO L87 Difference]: Start difference. First operand 3154 states and 4233 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:18,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:18,667 INFO L93 Difference]: Finished difference Result 7711 states and 10371 transitions. [2023-04-01 07:19:18,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:18,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2023-04-01 07:19:18,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:18,685 INFO L225 Difference]: With dead ends: 7711 [2023-04-01 07:19:18,686 INFO L226 Difference]: Without dead ends: 4580 [2023-04-01 07:19:18,694 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 07:19:18,695 INFO L413 NwaCegarLoop]: 1050 mSDtfsCounter, 1000 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:18,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 2073 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 07:19:18,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4580 states. [2023-04-01 07:19:18,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4580 to 4570. [2023-04-01 07:19:18,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4570 states, 2777 states have (on average 1.310767014764134) internal successors, (3640), 2856 states have internal predecessors, (3640), 1254 states have call successors, (1254), 551 states have call predecessors, (1254), 538 states have return successors, (1251), 1197 states have call predecessors, (1251), 1245 states have call successors, (1251) [2023-04-01 07:19:18,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4570 states to 4570 states and 6145 transitions. [2023-04-01 07:19:18,853 INFO L78 Accepts]: Start accepts. Automaton has 4570 states and 6145 transitions. Word has length 75 [2023-04-01 07:19:18,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:18,853 INFO L495 AbstractCegarLoop]: Abstraction has 4570 states and 6145 transitions. [2023-04-01 07:19:18,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:18,853 INFO L276 IsEmpty]: Start isEmpty. Operand 4570 states and 6145 transitions. [2023-04-01 07:19:18,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-04-01 07:19:18,855 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:18,855 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:18,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:19:18,856 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:18,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:18,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1948161883, now seen corresponding path program 1 times [2023-04-01 07:19:18,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:18,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044393943] [2023-04-01 07:19:18,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:18,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:18,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:19,005 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 07:19:19,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:19,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044393943] [2023-04-01 07:19:19,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044393943] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:19,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:19,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:19,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048267695] [2023-04-01 07:19:19,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:19,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:19,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:19,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:19,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:19,007 INFO L87 Difference]: Start difference. First operand 4570 states and 6145 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:19,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:19,755 INFO L93 Difference]: Finished difference Result 5972 states and 8066 transitions. [2023-04-01 07:19:19,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:19,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2023-04-01 07:19:19,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:19,784 INFO L225 Difference]: With dead ends: 5972 [2023-04-01 07:19:19,784 INFO L226 Difference]: Without dead ends: 5969 [2023-04-01 07:19:19,790 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 07:19:19,791 INFO L413 NwaCegarLoop]: 1057 mSDtfsCounter, 984 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:19,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [984 Valid, 2077 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:19:19,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5969 states. [2023-04-01 07:19:20,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5969 to 5955. [2023-04-01 07:19:20,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5955 states, 3629 states have (on average 1.3149627996693305) internal successors, (4772), 3737 states have internal predecessors, (4772), 1628 states have call successors, (1628), 717 states have call predecessors, (1628), 697 states have return successors, (1646), 1546 states have call predecessors, (1646), 1618 states have call successors, (1646) [2023-04-01 07:19:20,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5955 states to 5955 states and 8046 transitions. [2023-04-01 07:19:20,101 INFO L78 Accepts]: Start accepts. Automaton has 5955 states and 8046 transitions. Word has length 76 [2023-04-01 07:19:20,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:20,101 INFO L495 AbstractCegarLoop]: Abstraction has 5955 states and 8046 transitions. [2023-04-01 07:19:20,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:20,101 INFO L276 IsEmpty]: Start isEmpty. Operand 5955 states and 8046 transitions. [2023-04-01 07:19:20,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-01 07:19:20,103 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:20,103 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:20,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:19:20,103 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:20,104 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:20,104 INFO L85 PathProgramCache]: Analyzing trace with hash -264196394, now seen corresponding path program 1 times [2023-04-01 07:19:20,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:20,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256708629] [2023-04-01 07:19:20,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:20,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:20,200 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 07:19:20,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:20,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256708629] [2023-04-01 07:19:20,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256708629] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:20,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:20,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:20,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658178543] [2023-04-01 07:19:20,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:20,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:20,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:20,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:20,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:20,202 INFO L87 Difference]: Start difference. First operand 5955 states and 8046 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:20,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:20,751 INFO L93 Difference]: Finished difference Result 5957 states and 8047 transitions. [2023-04-01 07:19:20,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:20,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 77 [2023-04-01 07:19:20,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:20,778 INFO L225 Difference]: With dead ends: 5957 [2023-04-01 07:19:20,778 INFO L226 Difference]: Without dead ends: 5954 [2023-04-01 07:19:20,784 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 07:19:20,784 INFO L413 NwaCegarLoop]: 1049 mSDtfsCounter, 1126 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:20,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1050 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 07:19:20,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5954 states. [2023-04-01 07:19:21,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5954 to 5954. [2023-04-01 07:19:21,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5954 states, 3629 states have (on average 1.3146872416643705) internal successors, (4771), 3736 states have internal predecessors, (4771), 1627 states have call successors, (1627), 717 states have call predecessors, (1627), 697 states have return successors, (1646), 1546 states have call predecessors, (1646), 1618 states have call successors, (1646) [2023-04-01 07:19:21,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5954 states to 5954 states and 8044 transitions. [2023-04-01 07:19:21,111 INFO L78 Accepts]: Start accepts. Automaton has 5954 states and 8044 transitions. Word has length 77 [2023-04-01 07:19:21,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:21,111 INFO L495 AbstractCegarLoop]: Abstraction has 5954 states and 8044 transitions. [2023-04-01 07:19:21,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:21,112 INFO L276 IsEmpty]: Start isEmpty. Operand 5954 states and 8044 transitions. [2023-04-01 07:19:21,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-01 07:19:21,114 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:21,114 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:21,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 07:19:21,115 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:21,115 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:21,115 INFO L85 PathProgramCache]: Analyzing trace with hash 399131080, now seen corresponding path program 1 times [2023-04-01 07:19:21,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:21,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683690466] [2023-04-01 07:19:21,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:21,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:21,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:21,222 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 07:19:21,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:21,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683690466] [2023-04-01 07:19:21,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683690466] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:21,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:21,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:21,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493812672] [2023-04-01 07:19:21,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:21,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:21,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:21,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:21,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:21,224 INFO L87 Difference]: Start difference. First operand 5954 states and 8044 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:21,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:21,780 INFO L93 Difference]: Finished difference Result 5956 states and 8045 transitions. [2023-04-01 07:19:21,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:21,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 78 [2023-04-01 07:19:21,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:21,817 INFO L225 Difference]: With dead ends: 5956 [2023-04-01 07:19:21,817 INFO L226 Difference]: Without dead ends: 5922 [2023-04-01 07:19:21,823 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 07:19:21,824 INFO L413 NwaCegarLoop]: 1048 mSDtfsCounter, 1123 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:21,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 1049 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 07:19:21,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5922 states. [2023-04-01 07:19:22,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5922 to 5922. [2023-04-01 07:19:22,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5922 states, 3611 states have (on average 1.3148712268069787) internal successors, (4748), 3717 states have internal predecessors, (4748), 1619 states have call successors, (1619), 710 states have call predecessors, (1619), 691 states have return successors, (1640), 1540 states have call predecessors, (1640), 1612 states have call successors, (1640) [2023-04-01 07:19:22,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5922 states to 5922 states and 8007 transitions. [2023-04-01 07:19:22,205 INFO L78 Accepts]: Start accepts. Automaton has 5922 states and 8007 transitions. Word has length 78 [2023-04-01 07:19:22,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:22,206 INFO L495 AbstractCegarLoop]: Abstraction has 5922 states and 8007 transitions. [2023-04-01 07:19:22,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 07:19:22,206 INFO L276 IsEmpty]: Start isEmpty. Operand 5922 states and 8007 transitions. [2023-04-01 07:19:22,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-01 07:19:22,217 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:22,217 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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 07:19:22,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 07:19:22,217 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:22,218 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:22,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1461418302, now seen corresponding path program 1 times [2023-04-01 07:19:22,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:22,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279330596] [2023-04-01 07:19:22,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:22,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:22,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:22,355 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-04-01 07:19:22,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:22,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279330596] [2023-04-01 07:19:22,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279330596] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:22,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:19:22,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:19:22,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457259960] [2023-04-01 07:19:22,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:22,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:22,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:22,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:22,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:19:22,358 INFO L87 Difference]: Start difference. First operand 5922 states and 8007 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 07:19:23,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:23,750 INFO L93 Difference]: Finished difference Result 15013 states and 20288 transitions. [2023-04-01 07:19:23,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:23,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 160 [2023-04-01 07:19:23,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:23,795 INFO L225 Difference]: With dead ends: 15013 [2023-04-01 07:19:23,796 INFO L226 Difference]: Without dead ends: 9114 [2023-04-01 07:19:23,823 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 07:19:23,825 INFO L413 NwaCegarLoop]: 1076 mSDtfsCounter, 607 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:23,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 2074 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 07:19:23,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9114 states. [2023-04-01 07:19:24,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9114 to 9022. [2023-04-01 07:19:24,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9022 states, 5579 states have (on average 1.333034594013264) internal successors, (7437), 5713 states have internal predecessors, (7437), 2367 states have call successors, (2367), 1094 states have call predecessors, (2367), 1075 states have return successors, (2392), 2288 states have call predecessors, (2392), 2360 states have call successors, (2392) [2023-04-01 07:19:24,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9022 states to 9022 states and 12196 transitions. [2023-04-01 07:19:24,279 INFO L78 Accepts]: Start accepts. Automaton has 9022 states and 12196 transitions. Word has length 160 [2023-04-01 07:19:24,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:24,279 INFO L495 AbstractCegarLoop]: Abstraction has 9022 states and 12196 transitions. [2023-04-01 07:19:24,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 07:19:24,279 INFO L276 IsEmpty]: Start isEmpty. Operand 9022 states and 12196 transitions. [2023-04-01 07:19:24,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 07:19:24,291 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:24,291 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:19:24,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 07:19:24,292 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:24,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:24,292 INFO L85 PathProgramCache]: Analyzing trace with hash -852151276, now seen corresponding path program 1 times [2023-04-01 07:19:24,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:24,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859999833] [2023-04-01 07:19:24,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:24,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:24,492 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-01 07:19:24,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:24,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859999833] [2023-04-01 07:19:24,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859999833] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:24,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542399557] [2023-04-01 07:19:24,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:24,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:24,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:24,495 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 07:19:24,517 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 07:19:25,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:25,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 2282 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 07:19:25,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:25,155 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-04-01 07:19:25,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:19:25,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542399557] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:25,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:19:25,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 07:19:25,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114936713] [2023-04-01 07:19:25,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:25,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:25,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:25,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:25,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 07:19:25,156 INFO L87 Difference]: Start difference. First operand 9022 states and 12196 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-01 07:19:26,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:26,138 INFO L93 Difference]: Finished difference Result 21715 states and 29348 transitions. [2023-04-01 07:19:26,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:26,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 208 [2023-04-01 07:19:26,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:26,182 INFO L225 Difference]: With dead ends: 21715 [2023-04-01 07:19:26,182 INFO L226 Difference]: Without dead ends: 12716 [2023-04-01 07:19:26,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 07:19:26,208 INFO L413 NwaCegarLoop]: 1275 mSDtfsCounter, 1050 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:26,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 2072 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 07:19:26,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12716 states. [2023-04-01 07:19:26,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12716 to 12608. [2023-04-01 07:19:26,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12608 states, 7863 states have (on average 1.3414727203357497) internal successors, (10548), 8039 states have internal predecessors, (10548), 3219 states have call successors, (3219), 1540 states have call predecessors, (3219), 1525 states have return successors, (3248), 3134 states have call predecessors, (3248), 3212 states have call successors, (3248) [2023-04-01 07:19:26,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12608 states to 12608 states and 17015 transitions. [2023-04-01 07:19:26,722 INFO L78 Accepts]: Start accepts. Automaton has 12608 states and 17015 transitions. Word has length 208 [2023-04-01 07:19:26,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:26,723 INFO L495 AbstractCegarLoop]: Abstraction has 12608 states and 17015 transitions. [2023-04-01 07:19:26,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-01 07:19:26,723 INFO L276 IsEmpty]: Start isEmpty. Operand 12608 states and 17015 transitions. [2023-04-01 07:19:26,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-01 07:19:26,738 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:26,739 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:19:26,763 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 07:19:26,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:26,949 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:26,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:26,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1809027035, now seen corresponding path program 1 times [2023-04-01 07:19:26,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:26,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832918390] [2023-04-01 07:19:26,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:26,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:27,201 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-04-01 07:19:27,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:27,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832918390] [2023-04-01 07:19:27,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832918390] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:27,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941817295] [2023-04-01 07:19:27,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:27,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:27,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:27,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:19:27,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 07:19:27,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:27,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 2524 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 07:19:27,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:27,895 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-01 07:19:27,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:19:27,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941817295] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:27,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:19:27,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 07:19:27,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769550159] [2023-04-01 07:19:27,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:27,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:19:27,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:27,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:19:27,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 07:19:27,897 INFO L87 Difference]: Start difference. First operand 12608 states and 17015 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 07:19:28,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:28,797 INFO L93 Difference]: Finished difference Result 19704 states and 26522 transitions. [2023-04-01 07:19:28,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:19:28,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 249 [2023-04-01 07:19:28,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:28,828 INFO L225 Difference]: With dead ends: 19704 [2023-04-01 07:19:28,828 INFO L226 Difference]: Without dead ends: 7116 [2023-04-01 07:19:28,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 07:19:28,866 INFO L413 NwaCegarLoop]: 1045 mSDtfsCounter, 11 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:28,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2086 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:19:28,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7116 states. [2023-04-01 07:19:29,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7116 to 7096. [2023-04-01 07:19:29,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7096 states, 4409 states have (on average 1.3365842594692674) internal successors, (5893), 4507 states have internal predecessors, (5893), 1796 states have call successors, (1796), 900 states have call predecessors, (1796), 890 states have return successors, (1811), 1750 states have call predecessors, (1811), 1789 states have call successors, (1811) [2023-04-01 07:19:29,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7096 states to 7096 states and 9500 transitions. [2023-04-01 07:19:29,138 INFO L78 Accepts]: Start accepts. Automaton has 7096 states and 9500 transitions. Word has length 249 [2023-04-01 07:19:29,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:29,139 INFO L495 AbstractCegarLoop]: Abstraction has 7096 states and 9500 transitions. [2023-04-01 07:19:29,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 07:19:29,139 INFO L276 IsEmpty]: Start isEmpty. Operand 7096 states and 9500 transitions. [2023-04-01 07:19:29,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-04-01 07:19:29,151 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:29,151 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:19:29,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 07:19:29,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-04-01 07:19:29,374 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:29,374 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:29,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1668791496, now seen corresponding path program 1 times [2023-04-01 07:19:29,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:29,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970763216] [2023-04-01 07:19:29,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:29,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:29,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:30,067 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-04-01 07:19:30,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:30,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970763216] [2023-04-01 07:19:30,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970763216] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:30,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228455274] [2023-04-01 07:19:30,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:30,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:30,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:30,069 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:19:30,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 07:19:30,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:30,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 2557 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 07:19:30,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:31,007 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-04-01 07:19:31,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:19:31,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228455274] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:31,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:19:31,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 11 [2023-04-01 07:19:31,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991060477] [2023-04-01 07:19:31,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:31,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 07:19:31,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:31,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 07:19:31,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 07:19:31,010 INFO L87 Difference]: Start difference. First operand 7096 states and 9500 transitions. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (49), 4 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-01 07:19:34,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:34,644 INFO L93 Difference]: Finished difference Result 13778 states and 18734 transitions. [2023-04-01 07:19:34,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:19:34,645 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (49), 4 states have call predecessors, (49), 3 states have call successors, (49) Word has length 264 [2023-04-01 07:19:34,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:34,670 INFO L225 Difference]: With dead ends: 13778 [2023-04-01 07:19:34,670 INFO L226 Difference]: Without dead ends: 7066 [2023-04-01 07:19:34,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2023-04-01 07:19:34,688 INFO L413 NwaCegarLoop]: 1913 mSDtfsCounter, 1136 mSDsluCounter, 4986 mSDsCounter, 0 mSdLazyCounter, 2424 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1172 SdHoareTripleChecker+Valid, 6899 SdHoareTripleChecker+Invalid, 2444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:34,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1172 Valid, 6899 Invalid, 2444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 2424 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 07:19:34,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7066 states. [2023-04-01 07:19:34,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7066 to 6148. [2023-04-01 07:19:34,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6148 states, 3844 states have (on average 1.3381893860561915) internal successors, (5144), 3920 states have internal predecessors, (5144), 1528 states have call successors, (1528), 781 states have call predecessors, (1528), 775 states have return successors, (1535), 1500 states have call predecessors, (1535), 1522 states have call successors, (1535) [2023-04-01 07:19:35,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6148 states to 6148 states and 8207 transitions. [2023-04-01 07:19:35,009 INFO L78 Accepts]: Start accepts. Automaton has 6148 states and 8207 transitions. Word has length 264 [2023-04-01 07:19:35,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:35,010 INFO L495 AbstractCegarLoop]: Abstraction has 6148 states and 8207 transitions. [2023-04-01 07:19:35,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (49), 4 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-01 07:19:35,010 INFO L276 IsEmpty]: Start isEmpty. Operand 6148 states and 8207 transitions. [2023-04-01 07:19:35,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-04-01 07:19:35,019 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:35,019 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:35,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 07:19:35,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:35,229 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:35,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:35,230 INFO L85 PathProgramCache]: Analyzing trace with hash 437652039, now seen corresponding path program 1 times [2023-04-01 07:19:35,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:35,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199837469] [2023-04-01 07:19:35,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:35,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:35,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:35,941 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-01 07:19:35,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:35,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199837469] [2023-04-01 07:19:35,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199837469] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:35,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873994343] [2023-04-01 07:19:35,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:35,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:35,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:35,943 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:19:35,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 07:19:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:36,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 2737 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 07:19:36,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-04-01 07:19:36,666 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:19:36,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873994343] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:36,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:19:36,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2023-04-01 07:19:36,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347619984] [2023-04-01 07:19:36,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:36,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:19:36,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:36,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:19:36,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-01 07:19:36,668 INFO L87 Difference]: Start difference. First operand 6148 states and 8207 transitions. Second operand has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-01 07:19:39,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:39,544 INFO L93 Difference]: Finished difference Result 10623 states and 14185 transitions. [2023-04-01 07:19:39,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:19:39,545 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) Word has length 281 [2023-04-01 07:19:39,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:39,564 INFO L225 Difference]: With dead ends: 10623 [2023-04-01 07:19:39,564 INFO L226 Difference]: Without dead ends: 6210 [2023-04-01 07:19:39,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-01 07:19:39,576 INFO L413 NwaCegarLoop]: 1044 mSDtfsCounter, 28 mSDsluCounter, 5162 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 6206 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:39,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 6206 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 07:19:39,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6210 states. [2023-04-01 07:19:39,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6210 to 6166. [2023-04-01 07:19:39,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6166 states, 3856 states have (on average 1.3371369294605808) internal successors, (5156), 3932 states have internal predecessors, (5156), 1528 states have call successors, (1528), 781 states have call predecessors, (1528), 781 states have return successors, (1552), 1506 states have call predecessors, (1552), 1522 states have call successors, (1552) [2023-04-01 07:19:39,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 8236 transitions. [2023-04-01 07:19:39,858 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 8236 transitions. Word has length 281 [2023-04-01 07:19:39,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:39,860 INFO L495 AbstractCegarLoop]: Abstraction has 6166 states and 8236 transitions. [2023-04-01 07:19:39,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-01 07:19:39,860 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 8236 transitions. [2023-04-01 07:19:39,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-04-01 07:19:39,868 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:39,868 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:19:39,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 07:19:40,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:40,080 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:40,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:40,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1513363916, now seen corresponding path program 1 times [2023-04-01 07:19:40,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:40,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451288011] [2023-04-01 07:19:40,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:40,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:40,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:40,779 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-01 07:19:40,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:40,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451288011] [2023-04-01 07:19:40,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451288011] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:40,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507526409] [2023-04-01 07:19:40,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:40,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:40,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:40,781 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:19:40,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 07:19:41,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:41,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 2762 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 07:19:41,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:41,475 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-01 07:19:41,475 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:19:41,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507526409] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:19:41,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:19:41,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2023-04-01 07:19:41,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513808148] [2023-04-01 07:19:41,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:19:41,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 07:19:41,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:19:41,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 07:19:41,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 07:19:41,480 INFO L87 Difference]: Start difference. First operand 6166 states and 8236 transitions. Second operand has 7 states, 6 states have (on average 24.0) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-01 07:19:43,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:19:43,764 INFO L93 Difference]: Finished difference Result 17174 states and 23013 transitions. [2023-04-01 07:19:43,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 07:19:43,772 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 24.0) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) Word has length 285 [2023-04-01 07:19:43,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:19:43,800 INFO L225 Difference]: With dead ends: 17174 [2023-04-01 07:19:43,801 INFO L226 Difference]: Without dead ends: 11392 [2023-04-01 07:19:43,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 07:19:43,812 INFO L413 NwaCegarLoop]: 1551 mSDtfsCounter, 1126 mSDsluCounter, 7205 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1133 SdHoareTripleChecker+Valid, 8756 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 07:19:43,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1133 Valid, 8756 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 07:19:43,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11392 states. [2023-04-01 07:19:44,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11392 to 11139. [2023-04-01 07:19:44,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11139 states, 6990 states have (on average 1.338483547925608) internal successors, (9356), 7129 states have internal predecessors, (9356), 2746 states have call successors, (2746), 1370 states have call predecessors, (2746), 1402 states have return successors, (2836), 2730 states have call predecessors, (2836), 2740 states have call successors, (2836) [2023-04-01 07:19:44,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11139 states to 11139 states and 14938 transitions. [2023-04-01 07:19:44,265 INFO L78 Accepts]: Start accepts. Automaton has 11139 states and 14938 transitions. Word has length 285 [2023-04-01 07:19:44,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:19:44,265 INFO L495 AbstractCegarLoop]: Abstraction has 11139 states and 14938 transitions. [2023-04-01 07:19:44,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 24.0) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-01 07:19:44,265 INFO L276 IsEmpty]: Start isEmpty. Operand 11139 states and 14938 transitions. [2023-04-01 07:19:44,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-04-01 07:19:44,278 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:19:44,278 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:19:44,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 07:19:44,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 07:19:44,493 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:19:44,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:19:44,493 INFO L85 PathProgramCache]: Analyzing trace with hash 233491303, now seen corresponding path program 2 times [2023-04-01 07:19:44,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:19:44,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174179123] [2023-04-01 07:19:44,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:19:44,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:19:44,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:19:45,018 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-04-01 07:19:45,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:19:45,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174179123] [2023-04-01 07:19:45,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174179123] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:19:45,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64975380] [2023-04-01 07:19:45,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-01 07:19:45,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:19:45,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:19:45,030 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:19:45,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 07:19:52,636 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-04-01 07:19:52,636 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 07:19:52,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 2659 conjuncts, 57 conjunts are in the unsatisfiable core [2023-04-01 07:19:52,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:19:53,013 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2023-04-01 07:19:53,013 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 07:19:53,535 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-04-01 07:19:53,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64975380] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 07:19:53,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [177132090] [2023-04-01 07:19:53,575 INFO L159 IcfgInterpreter]: Started Sifa with 228 locations of interest [2023-04-01 07:19:53,575 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 07:19:53,580 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 07:19:53,583 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 07:19:53,584 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 07:19:57,854 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 181 for LOIs [2023-04-01 07:19:59,184 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 195 for LOIs