/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--net--can--usb--esd_usb2.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:41:07,425 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:41:07,427 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:41:07,471 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:41:07,471 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:41:07,472 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:41:07,479 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:41:07,482 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:41:07,483 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:41:07,490 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:41:07,492 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:41:07,494 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:41:07,494 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:41:07,497 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:41:07,497 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:41:07,499 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:41:07,499 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:41:07,501 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:41:07,503 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:41:07,508 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:41:07,510 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:41:07,511 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:41:07,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:41:07,513 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:41:07,517 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:41:07,518 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:41:07,518 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:41:07,519 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:41:07,520 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:41:07,520 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:41:07,521 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:41:07,521 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:41:07,523 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:41:07,524 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:41:07,524 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:41:07,524 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:41:07,525 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:41:07,525 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:41:07,525 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:41:07,526 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:41:07,526 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:41:07,528 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-03 04:41:07,559 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:41:07,560 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:41:07,560 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:41:07,560 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:41:07,561 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:41:07,561 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:41:07,561 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:41:07,562 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:41:07,562 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:41:07,562 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:41:07,563 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:41:07,563 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:41:07,563 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:41:07,563 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:41:07,563 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:41:07,563 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:41:07,563 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:41:07,564 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:41:07,564 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:41:07,564 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:41:07,564 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:41:07,564 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:41:07,565 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:41:07,566 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:41:07,566 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:41:07,566 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:41:07,566 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:41:07,566 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:41:07,566 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:41:07,567 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:41:07,567 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:41:07,567 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:41:07,567 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:41:07,567 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:41:07,567 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-03 04:41:07,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:41:07,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:41:07,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:41:07,824 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:41:07,825 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:41:07,826 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--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2023-04-03 04:41:09,072 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:41:09,387 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:41:09,387 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--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2023-04-03 04:41:09,410 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff72cc33c/d3c6299e84dc49158bb6ac3ebab45eb5/FLAG6a51def7c [2023-04-03 04:41:09,420 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff72cc33c/d3c6299e84dc49158bb6ac3ebab45eb5 [2023-04-03 04:41:09,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:41:09,423 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:41:09,423 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:41:09,423 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:41:09,426 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:41:09,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:41:09" (1/1) ... [2023-04-03 04:41:09,427 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7000ad09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:09, skipping insertion in model container [2023-04-03 04:41:09,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:41:09" (1/1) ... [2023-04-03 04:41:09,431 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:41:09,514 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:41:10,180 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--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2023-04-03 04:41:10,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:41:10,493 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:41:10,573 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--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2023-04-03 04:41:10,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:41:10,819 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:41:10,824 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:41:10,824 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10 WrapperNode [2023-04-03 04:41:10,824 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:41:10,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:41:10,825 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:41:10,825 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:41:10,833 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:10,833 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:10,887 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:10,887 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:10,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:10,966 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:10,976 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:10,997 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:11,013 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:41:11,014 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:41:11,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:41:11,014 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:41:11,014 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (1/1) ... [2023-04-03 04:41:11,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:41:11,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:41:11,053 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-03 04:41:11,078 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-03 04:41:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:41:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:41:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:41:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:41:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:41:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:41:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-04-03 04:41:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure can_dropped_invalid_skb [2023-04-03 04:41:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_rx_event [2023-04-03 04:41:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_rx_can_msg [2023-04-03 04:41:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_tx_done_msg [2023-04-03 04:41:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_read_bulk_callback [2023-04-03 04:41:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_write_bulk_callback [2023-04-03 04:41:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure show_firmware [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure show_hardware [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure show_nets [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_send_msg [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_wait_msg [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_setup_rx_urbs [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_start [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_open [2023-04-03 04:41:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_start_xmit [2023-04-03 04:41:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_close [2023-04-03 04:41:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_set_bittiming [2023-04-03 04:41:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_get_berr_counter [2023-04-03 04:41:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_set_mode [2023-04-03 04:41:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_probe_one_net [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_probe [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_disconnect [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_driver_init [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_driver_exit [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:41:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_7 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_9 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_10 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_11 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_13 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_14 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_15 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_17 [2023-04-03 04:41:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_20 [2023-04-03 04:41:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_21 [2023-04-03 04:41:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-03 04:41:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-03 04:41:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-03 04:41:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-03 04:41:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:41:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_can_err_skb [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_can_skb [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_candev [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure can_bus_off [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure can_free_echo_skb [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure can_get_echo_skb [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure can_put_echo_skb [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 04:41:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:41:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 04:41:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-03 04:41:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-03 04:41:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2023-04-03 04:41:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 04:41:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:41:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_2 [2023-04-03 04:41:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_2 [2023-04-03 04:41:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-03 04:41:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 04:41:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-03 04:41:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-03 04:41:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 04:41:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 04:41:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure open_candev [2023-04-03 04:41:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:41:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure register_candev [2023-04-03 04:41:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 04:41:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-03 04:41:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-04-03 04:41:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:41:11,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:41:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:41:11,125 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 04:41:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_17 [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 04:41:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_20 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_21 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_7 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_11 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_10 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_14 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_15 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2023-04-03 04:41:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_9 [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_13 [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-03 04:41:11,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:41:11,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 04:41:11,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure can_dropped_invalid_skb [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_candev [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure open_candev [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure register_candev [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure can_bus_off [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure can_put_echo_skb [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure can_get_echo_skb [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure can_free_echo_skb [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_can_skb [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_can_err_skb [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_rx_event [2023-04-03 04:41:11,132 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_rx_can_msg [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_tx_done_msg [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_read_bulk_callback [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_write_bulk_callback [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure show_firmware [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure show_hardware [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure show_nets [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_send_msg [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_wait_msg [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_setup_rx_urbs [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_start [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_open [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_start_xmit [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_close [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_set_bittiming [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_get_berr_counter [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_set_mode [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_probe_one_net [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_probe [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_disconnect [2023-04-03 04:41:11,133 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_driver_init [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_driver_exit [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_2 [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_2 [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:41:11,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:41:11,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:41:11,581 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:41:11,585 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:41:11,745 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:41:12,192 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-03 04:41:13,128 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:41:13,771 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:41:13,771 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 04:41:13,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:41:13 BoogieIcfgContainer [2023-04-03 04:41:13,775 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:41:13,777 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:41:13,777 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:41:13,779 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:41:13,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:41:09" (1/3) ... [2023-04-03 04:41:13,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eb80521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:41:13, skipping insertion in model container [2023-04-03 04:41:13,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:41:10" (2/3) ... [2023-04-03 04:41:13,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eb80521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:41:13, skipping insertion in model container [2023-04-03 04:41:13,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:41:13" (3/3) ... [2023-04-03 04:41:13,781 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2023-04-03 04:41:13,794 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:41:13,794 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:41:13,851 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:41:13,856 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;@6ceb6ccb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:41:13,856 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:41:13,863 INFO L276 IsEmpty]: Start isEmpty. Operand has 906 states, 527 states have (on average 1.2808349146110056) internal successors, (675), 560 states have internal predecessors, (675), 246 states have call successors, (246), 124 states have call predecessors, (246), 122 states have return successors, (235), 232 states have call predecessors, (235), 235 states have call successors, (235) [2023-04-03 04:41:13,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-03 04:41:13,883 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:41:13,884 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:41:13,885 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:41:13,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:41:13,889 INFO L85 PathProgramCache]: Analyzing trace with hash 928564569, now seen corresponding path program 1 times [2023-04-03 04:41:13,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:41:13,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009522565] [2023-04-03 04:41:13,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:41:13,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:41:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:41:14,442 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-04-03 04:41:14,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:41:14,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009522565] [2023-04-03 04:41:14,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009522565] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:41:14,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:41:14,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:41:14,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753994759] [2023-04-03 04:41:14,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:41:14,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:41:14,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:41:14,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:41:14,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:41:14,485 INFO L87 Difference]: Start difference. First operand has 906 states, 527 states have (on average 1.2808349146110056) internal successors, (675), 560 states have internal predecessors, (675), 246 states have call successors, (246), 124 states have call predecessors, (246), 122 states have return successors, (235), 232 states have call predecessors, (235), 235 states have call successors, (235) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:41:17,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:19,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:21,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:23,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:23,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:41:23,790 INFO L93 Difference]: Finished difference Result 2491 states and 3216 transitions. [2023-04-03 04:41:23,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:41:23,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 97 [2023-04-03 04:41:23,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:41:23,828 INFO L225 Difference]: With dead ends: 2491 [2023-04-03 04:41:23,828 INFO L226 Difference]: Without dead ends: 1624 [2023-04-03 04:41:23,836 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-03 04:41:23,839 INFO L413 NwaCegarLoop]: 993 mSDtfsCounter, 1023 mSDsluCounter, 960 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1953 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:41:23,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1953 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 266 Invalid, 4 Unknown, 0 Unchecked, 9.1s Time] [2023-04-03 04:41:23,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1624 states. [2023-04-03 04:41:23,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1624 to 1624. [2023-04-03 04:41:23,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1624 states, 963 states have (on average 1.2699896157840083) internal successors, (1223), 999 states have internal predecessors, (1223), 432 states have call successors, (432), 231 states have call predecessors, (432), 228 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2023-04-03 04:41:23,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2080 transitions. [2023-04-03 04:41:23,985 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2080 transitions. Word has length 97 [2023-04-03 04:41:23,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:41:23,986 INFO L495 AbstractCegarLoop]: Abstraction has 1624 states and 2080 transitions. [2023-04-03 04:41:23,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:41:23,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2080 transitions. [2023-04-03 04:41:23,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-03 04:41:23,992 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:41:23,992 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:41:23,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:41:23,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:41:23,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:41:23,994 INFO L85 PathProgramCache]: Analyzing trace with hash 753455733, now seen corresponding path program 1 times [2023-04-03 04:41:23,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:41:23,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648155347] [2023-04-03 04:41:23,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:41:23,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:41:24,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:41:24,437 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-03 04:41:24,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:41:24,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648155347] [2023-04-03 04:41:24,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648155347] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:41:24,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:41:24,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:41:24,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720341985] [2023-04-03 04:41:24,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:41:24,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:41:24,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:41:24,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:41:24,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:41:24,443 INFO L87 Difference]: Start difference. First operand 1624 states and 2080 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:26,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:28,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:30,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:32,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:34,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:34,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:41:34,812 INFO L93 Difference]: Finished difference Result 2607 states and 3335 transitions. [2023-04-03 04:41:34,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:41:34,812 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 111 [2023-04-03 04:41:34,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:41:34,824 INFO L225 Difference]: With dead ends: 2607 [2023-04-03 04:41:34,824 INFO L226 Difference]: Without dead ends: 2604 [2023-04-03 04:41:34,825 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-03 04:41:34,826 INFO L413 NwaCegarLoop]: 960 mSDtfsCounter, 645 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1878 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:41:34,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1878 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 261 Invalid, 4 Unknown, 0 Unchecked, 10.2s Time] [2023-04-03 04:41:34,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2023-04-03 04:41:34,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2592. [2023-04-03 04:41:34,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2592 states, 1544 states have (on average 1.2720207253886011) internal successors, (1964), 1596 states have internal predecessors, (1964), 677 states have call successors, (677), 380 states have call predecessors, (677), 370 states have return successors, (677), 653 states have call predecessors, (677), 669 states have call successors, (677) [2023-04-03 04:41:34,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2592 states to 2592 states and 3318 transitions. [2023-04-03 04:41:34,922 INFO L78 Accepts]: Start accepts. Automaton has 2592 states and 3318 transitions. Word has length 111 [2023-04-03 04:41:34,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:41:34,923 INFO L495 AbstractCegarLoop]: Abstraction has 2592 states and 3318 transitions. [2023-04-03 04:41:34,923 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:34,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2592 states and 3318 transitions. [2023-04-03 04:41:34,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-03 04:41:34,927 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:41:34,927 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:41:34,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:41:34,928 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:41:34,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:41:34,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1881764352, now seen corresponding path program 1 times [2023-04-03 04:41:34,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:41:34,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483343257] [2023-04-03 04:41:34,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:41:34,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:41:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:41:35,230 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-03 04:41:35,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:41:35,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483343257] [2023-04-03 04:41:35,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483343257] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:41:35,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:41:35,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:41:35,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674250776] [2023-04-03 04:41:35,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:41:35,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:41:35,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:41:35,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:41:35,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:41:35,234 INFO L87 Difference]: Start difference. First operand 2592 states and 3318 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:38,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:38,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:41:38,399 INFO L93 Difference]: Finished difference Result 2594 states and 3319 transitions. [2023-04-03 04:41:38,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:41:38,400 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2023-04-03 04:41:38,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:41:38,409 INFO L225 Difference]: With dead ends: 2594 [2023-04-03 04:41:38,409 INFO L226 Difference]: Without dead ends: 2591 [2023-04-03 04:41:38,410 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-03 04:41:38,411 INFO L413 NwaCegarLoop]: 958 mSDtfsCounter, 1045 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:41:38,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 959 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2023-04-03 04:41:38,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2023-04-03 04:41:38,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2591. [2023-04-03 04:41:38,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2591 states, 1544 states have (on average 1.2713730569948187) internal successors, (1963), 1595 states have internal predecessors, (1963), 676 states have call successors, (676), 380 states have call predecessors, (676), 370 states have return successors, (677), 653 states have call predecessors, (677), 669 states have call successors, (677) [2023-04-03 04:41:38,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 2591 states and 3316 transitions. [2023-04-03 04:41:38,507 INFO L78 Accepts]: Start accepts. Automaton has 2591 states and 3316 transitions. Word has length 112 [2023-04-03 04:41:38,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:41:38,507 INFO L495 AbstractCegarLoop]: Abstraction has 2591 states and 3316 transitions. [2023-04-03 04:41:38,508 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:38,508 INFO L276 IsEmpty]: Start isEmpty. Operand 2591 states and 3316 transitions. [2023-04-03 04:41:38,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-03 04:41:38,509 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:41:38,510 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:41:38,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:41:38,510 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:41:38,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:41:38,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1795369256, now seen corresponding path program 1 times [2023-04-03 04:41:38,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:41:38,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406228158] [2023-04-03 04:41:38,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:41:38,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:41:38,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:41:38,657 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-03 04:41:38,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:41:38,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406228158] [2023-04-03 04:41:38,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406228158] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:41:38,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:41:38,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:41:38,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402847659] [2023-04-03 04:41:38,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:41:38,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:41:38,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:41:38,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:41:38,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:41:38,662 INFO L87 Difference]: Start difference. First operand 2591 states and 3316 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:40,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:43,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:43,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:41:43,044 INFO L93 Difference]: Finished difference Result 2593 states and 3317 transitions. [2023-04-03 04:41:43,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:41:43,044 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 113 [2023-04-03 04:41:43,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:41:43,053 INFO L225 Difference]: With dead ends: 2593 [2023-04-03 04:41:43,053 INFO L226 Difference]: Without dead ends: 2590 [2023-04-03 04:41:43,054 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-03 04:41:43,055 INFO L413 NwaCegarLoop]: 956 mSDtfsCounter, 1042 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:41:43,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 957 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 128 Invalid, 2 Unknown, 0 Unchecked, 4.3s Time] [2023-04-03 04:41:43,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2590 states. [2023-04-03 04:41:43,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2590 to 2590. [2023-04-03 04:41:43,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2590 states, 1544 states have (on average 1.2707253886010363) internal successors, (1962), 1594 states have internal predecessors, (1962), 675 states have call successors, (675), 380 states have call predecessors, (675), 370 states have return successors, (677), 653 states have call predecessors, (677), 669 states have call successors, (677) [2023-04-03 04:41:43,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2590 states to 2590 states and 3314 transitions. [2023-04-03 04:41:43,173 INFO L78 Accepts]: Start accepts. Automaton has 2590 states and 3314 transitions. Word has length 113 [2023-04-03 04:41:43,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:41:43,173 INFO L495 AbstractCegarLoop]: Abstraction has 2590 states and 3314 transitions. [2023-04-03 04:41:43,173 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, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:43,173 INFO L276 IsEmpty]: Start isEmpty. Operand 2590 states and 3314 transitions. [2023-04-03 04:41:43,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-03 04:41:43,175 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:41:43,175 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:41:43,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:41:43,175 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:41:43,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:41:43,175 INFO L85 PathProgramCache]: Analyzing trace with hash 177610755, now seen corresponding path program 1 times [2023-04-03 04:41:43,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:41:43,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015882025] [2023-04-03 04:41:43,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:41:43,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:41:43,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:41:43,274 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-03 04:41:43,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:41:43,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015882025] [2023-04-03 04:41:43,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015882025] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:41:43,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:41:43,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:41:43,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294534625] [2023-04-03 04:41:43,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:41:43,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:41:43,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:41:43,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:41:43,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:41:43,277 INFO L87 Difference]: Start difference. First operand 2590 states and 3314 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:45,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:47,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:47,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:41:47,608 INFO L93 Difference]: Finished difference Result 2592 states and 3315 transitions. [2023-04-03 04:41:47,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:41:47,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2023-04-03 04:41:47,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:41:47,617 INFO L225 Difference]: With dead ends: 2592 [2023-04-03 04:41:47,617 INFO L226 Difference]: Without dead ends: 2589 [2023-04-03 04:41:47,617 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-03 04:41:47,618 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 1039 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:41:47,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 955 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 128 Invalid, 2 Unknown, 0 Unchecked, 4.2s Time] [2023-04-03 04:41:47,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2589 states. [2023-04-03 04:41:47,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2589 to 2589. [2023-04-03 04:41:47,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2589 states, 1544 states have (on average 1.270077720207254) internal successors, (1961), 1593 states have internal predecessors, (1961), 674 states have call successors, (674), 380 states have call predecessors, (674), 370 states have return successors, (677), 653 states have call predecessors, (677), 669 states have call successors, (677) [2023-04-03 04:41:47,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2589 states to 2589 states and 3312 transitions. [2023-04-03 04:41:47,710 INFO L78 Accepts]: Start accepts. Automaton has 2589 states and 3312 transitions. Word has length 114 [2023-04-03 04:41:47,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:41:47,710 INFO L495 AbstractCegarLoop]: Abstraction has 2589 states and 3312 transitions. [2023-04-03 04:41:47,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:47,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2589 states and 3312 transitions. [2023-04-03 04:41:47,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-03 04:41:47,712 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:41:47,712 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:41:47,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:41:47,712 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:41:47,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:41:47,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1210453819, now seen corresponding path program 1 times [2023-04-03 04:41:47,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:41:47,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882366750] [2023-04-03 04:41:47,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:41:47,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:41:47,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:41:47,814 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-03 04:41:47,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:41:47,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882366750] [2023-04-03 04:41:47,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882366750] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:41:47,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:41:47,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:41:47,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611163233] [2023-04-03 04:41:47,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:41:47,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:41:47,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:41:47,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:41:47,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:41:47,816 INFO L87 Difference]: Start difference. First operand 2589 states and 3312 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:50,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:52,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:52,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:41:52,131 INFO L93 Difference]: Finished difference Result 2591 states and 3313 transitions. [2023-04-03 04:41:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:41:52,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 115 [2023-04-03 04:41:52,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:41:52,142 INFO L225 Difference]: With dead ends: 2591 [2023-04-03 04:41:52,142 INFO L226 Difference]: Without dead ends: 2571 [2023-04-03 04:41:52,143 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-03 04:41:52,144 INFO L413 NwaCegarLoop]: 953 mSDtfsCounter, 1036 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:41:52,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 954 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 2 Unknown, 0 Unchecked, 4.2s Time] [2023-04-03 04:41:52,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2023-04-03 04:41:52,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2571. [2023-04-03 04:41:52,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2571 states, 1534 states have (on average 1.2692307692307692) internal successors, (1947), 1582 states have internal predecessors, (1947), 669 states have call successors, (669), 376 states have call predecessors, (669), 367 states have return successors, (674), 650 states have call predecessors, (674), 666 states have call successors, (674) [2023-04-03 04:41:52,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2571 states to 2571 states and 3290 transitions. [2023-04-03 04:41:52,305 INFO L78 Accepts]: Start accepts. Automaton has 2571 states and 3290 transitions. Word has length 115 [2023-04-03 04:41:52,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:41:52,306 INFO L495 AbstractCegarLoop]: Abstraction has 2571 states and 3290 transitions. [2023-04-03 04:41:52,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-03 04:41:52,306 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 3290 transitions. [2023-04-03 04:41:52,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-03 04:41:52,309 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:41:52,309 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2023-04-03 04:41:52,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:41:52,310 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:41:52,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:41:52,310 INFO L85 PathProgramCache]: Analyzing trace with hash 653655417, now seen corresponding path program 1 times [2023-04-03 04:41:52,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:41:52,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688827404] [2023-04-03 04:41:52,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:41:52,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:41:52,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:41:52,462 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-03 04:41:52,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:41:52,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688827404] [2023-04-03 04:41:52,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688827404] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:41:52,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:41:52,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:41:52,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101170127] [2023-04-03 04:41:52,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:41:52,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:41:52,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:41:52,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:41:52,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:41:52,464 INFO L87 Difference]: Start difference. First operand 2571 states and 3290 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-03 04:41:55,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:57,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:41:59,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:01,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:01,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:42:01,440 INFO L93 Difference]: Finished difference Result 6241 states and 7948 transitions. [2023-04-03 04:42:01,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:42:01,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 170 [2023-04-03 04:42:01,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:42:01,473 INFO L225 Difference]: With dead ends: 6241 [2023-04-03 04:42:01,473 INFO L226 Difference]: Without dead ends: 3701 [2023-04-03 04:42:01,478 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-03 04:42:01,479 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 411 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 1864 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:42:01,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 1864 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 3 Unknown, 0 Unchecked, 8.8s Time] [2023-04-03 04:42:01,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3701 states. [2023-04-03 04:42:01,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3701 to 3685. [2023-04-03 04:42:01,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3685 states, 2206 states have (on average 1.2665457842248413) internal successors, (2794), 2266 states have internal predecessors, (2794), 941 states have call successors, (941), 546 states have call predecessors, (941), 537 states have return successors, (946), 922 states have call predecessors, (946), 938 states have call successors, (946) [2023-04-03 04:42:01,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3685 states to 3685 states and 4681 transitions. [2023-04-03 04:42:01,627 INFO L78 Accepts]: Start accepts. Automaton has 3685 states and 4681 transitions. Word has length 170 [2023-04-03 04:42:01,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:42:01,627 INFO L495 AbstractCegarLoop]: Abstraction has 3685 states and 4681 transitions. [2023-04-03 04:42:01,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-03 04:42:01,633 INFO L276 IsEmpty]: Start isEmpty. Operand 3685 states and 4681 transitions. [2023-04-03 04:42:01,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-04-03 04:42:01,637 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:42:01,637 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:42:01,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:42:01,638 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:42:01,638 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:42:01,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1565459979, now seen corresponding path program 1 times [2023-04-03 04:42:01,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:42:01,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460075763] [2023-04-03 04:42:01,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:42:01,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:42:01,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:42:01,837 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-04-03 04:42:01,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:42:01,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460075763] [2023-04-03 04:42:01,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460075763] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:42:01,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:42:01,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:42:01,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510479047] [2023-04-03 04:42:01,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:42:01,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:42:01,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:42:01,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:42:01,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:42:01,840 INFO L87 Difference]: Start difference. First operand 3685 states and 4681 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 04:42:04,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:06,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:08,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:11,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:11,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:42:11,035 INFO L93 Difference]: Finished difference Result 8497 states and 10796 transitions. [2023-04-03 04:42:11,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:42:11,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 198 [2023-04-03 04:42:11,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:42:11,089 INFO L225 Difference]: With dead ends: 8497 [2023-04-03 04:42:11,089 INFO L226 Difference]: Without dead ends: 4853 [2023-04-03 04:42:11,108 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-03 04:42:11,109 INFO L413 NwaCegarLoop]: 1268 mSDtfsCounter, 392 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:42:11,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 2192 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 323 Invalid, 4 Unknown, 0 Unchecked, 9.0s Time] [2023-04-03 04:42:11,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4853 states. [2023-04-03 04:42:11,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4853 to 4837. [2023-04-03 04:42:11,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4837 states, 2920 states have (on average 1.2678082191780822) internal successors, (3702), 2992 states have internal predecessors, (3702), 1211 states have call successors, (1211), 714 states have call predecessors, (1211), 705 states have return successors, (1216), 1192 states have call predecessors, (1216), 1208 states have call successors, (1216) [2023-04-03 04:42:11,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4837 states to 4837 states and 6129 transitions. [2023-04-03 04:42:11,400 INFO L78 Accepts]: Start accepts. Automaton has 4837 states and 6129 transitions. Word has length 198 [2023-04-03 04:42:11,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:42:11,401 INFO L495 AbstractCegarLoop]: Abstraction has 4837 states and 6129 transitions. [2023-04-03 04:42:11,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 04:42:11,401 INFO L276 IsEmpty]: Start isEmpty. Operand 4837 states and 6129 transitions. [2023-04-03 04:42:11,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-04-03 04:42:11,406 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:42:11,406 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 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] [2023-04-03 04:42:11,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 04:42:11,406 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:42:11,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:42:11,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1202893818, now seen corresponding path program 1 times [2023-04-03 04:42:11,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:42:11,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854898441] [2023-04-03 04:42:11,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:42:11,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:42:11,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:42:11,660 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2023-04-03 04:42:11,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:42:11,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854898441] [2023-04-03 04:42:11,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854898441] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:42:11,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398114676] [2023-04-03 04:42:11,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:42:11,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:42:11,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:42:11,689 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-03 04:42:11,711 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-03 04:42:12,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:42:12,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 2357 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-03 04:42:12,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:42:12,356 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2023-04-03 04:42:12,356 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:42:12,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398114676] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:42:12,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:42:12,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-04-03 04:42:12,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748520263] [2023-04-03 04:42:12,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:42:12,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:42:12,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:42:12,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:42:12,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:42:12,358 INFO L87 Difference]: Start difference. First operand 4837 states and 6129 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 04:42:14,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:16,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:18,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:20,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:22,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:24,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:26,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:28,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:28,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:42:28,722 INFO L93 Difference]: Finished difference Result 7608 states and 9643 transitions. [2023-04-03 04:42:28,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:42:28,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 214 [2023-04-03 04:42:28,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:42:28,745 INFO L225 Difference]: With dead ends: 7608 [2023-04-03 04:42:28,745 INFO L226 Difference]: Without dead ends: 4861 [2023-04-03 04:42:28,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:42:28,752 INFO L413 NwaCegarLoop]: 947 mSDtfsCounter, 2 mSDsluCounter, 2836 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3783 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:42:28,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3783 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 521 Invalid, 7 Unknown, 0 Unchecked, 16.2s Time] [2023-04-03 04:42:28,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4861 states. [2023-04-03 04:42:28,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4861 to 4857. [2023-04-03 04:42:28,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4857 states, 2934 states have (on average 1.2665303340149965) internal successors, (3716), 3008 states have internal predecessors, (3716), 1211 states have call successors, (1211), 714 states have call predecessors, (1211), 711 states have return successors, (1222), 1196 states have call predecessors, (1222), 1208 states have call successors, (1222) [2023-04-03 04:42:28,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4857 states to 4857 states and 6149 transitions. [2023-04-03 04:42:28,934 INFO L78 Accepts]: Start accepts. Automaton has 4857 states and 6149 transitions. Word has length 214 [2023-04-03 04:42:28,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:42:28,936 INFO L495 AbstractCegarLoop]: Abstraction has 4857 states and 6149 transitions. [2023-04-03 04:42:28,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 04:42:28,936 INFO L276 IsEmpty]: Start isEmpty. Operand 4857 states and 6149 transitions. [2023-04-03 04:42:28,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-04-03 04:42:28,942 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:42:28,942 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 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] [2023-04-03 04:42:28,954 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-03 04:42:29,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:42:29,152 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:42:29,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:42:29,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1962481083, now seen corresponding path program 1 times [2023-04-03 04:42:29,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:42:29,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262334403] [2023-04-03 04:42:29,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:42:29,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:42:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:42:29,580 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 8 proven. 24 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-04-03 04:42:29,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:42:29,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262334403] [2023-04-03 04:42:29,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262334403] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:42:29,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752160010] [2023-04-03 04:42:29,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:42:29,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:42:29,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:42:29,599 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-03 04:42:29,602 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-03 04:42:30,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:42:30,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 2376 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-03 04:42:30,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:42:30,418 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 114 proven. 10 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-04-03 04:42:30,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:42:30,750 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2023-04-03 04:42:30,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752160010] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-03 04:42:30,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-03 04:42:30,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6, 7] total 16 [2023-04-03 04:42:30,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075522258] [2023-04-03 04:42:30,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:42:30,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:42:30,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:42:30,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:42:30,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2023-04-03 04:42:30,752 INFO L87 Difference]: Start difference. First operand 4857 states and 6149 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 4 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-03 04:42:34,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:37,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:39,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:42,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:44,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:46,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:48,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:50,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:52,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:54,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:56,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:42:56,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:42:56,600 INFO L93 Difference]: Finished difference Result 14404 states and 18432 transitions. [2023-04-03 04:42:56,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:42:56,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 4 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 220 [2023-04-03 04:42:56,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:42:56,637 INFO L225 Difference]: With dead ends: 14404 [2023-04-03 04:42:56,637 INFO L226 Difference]: Without dead ends: 14388 [2023-04-03 04:42:56,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-04-03 04:42:56,643 INFO L413 NwaCegarLoop]: 1398 mSDtfsCounter, 3570 mSDsluCounter, 2071 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 1147 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3586 SdHoareTripleChecker+Valid, 3469 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1147 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:42:56,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3586 Valid, 3469 Invalid, 2171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1147 Valid, 1013 Invalid, 11 Unknown, 0 Unchecked, 25.3s Time] [2023-04-03 04:42:56,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14388 states. [2023-04-03 04:42:57,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14388 to 12054. [2023-04-03 04:42:57,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12054 states, 7304 states have (on average 1.2721796276013144) internal successors, (9292), 7504 states have internal predecessors, (9292), 2963 states have call successors, (2963), 1791 states have call predecessors, (2963), 1786 states have return successors, (2988), 2911 states have call predecessors, (2988), 2960 states have call successors, (2988) [2023-04-03 04:42:57,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12054 states to 12054 states and 15243 transitions. [2023-04-03 04:42:57,267 INFO L78 Accepts]: Start accepts. Automaton has 12054 states and 15243 transitions. Word has length 220 [2023-04-03 04:42:57,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:42:57,268 INFO L495 AbstractCegarLoop]: Abstraction has 12054 states and 15243 transitions. [2023-04-03 04:42:57,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 4 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-03 04:42:57,268 INFO L276 IsEmpty]: Start isEmpty. Operand 12054 states and 15243 transitions. [2023-04-03 04:42:57,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-03 04:42:57,279 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:42:57,279 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-03 04:42:57,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 04:42:57,487 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,SelfDestructingSolverStorable9 [2023-04-03 04:42:57,488 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:42:57,488 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:42:57,489 INFO L85 PathProgramCache]: Analyzing trace with hash 692972129, now seen corresponding path program 1 times [2023-04-03 04:42:57,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:42:57,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300290715] [2023-04-03 04:42:57,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:42:57,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:42:57,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:42:57,679 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2023-04-03 04:42:57,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:42:57,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300290715] [2023-04-03 04:42:57,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300290715] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:42:57,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:42:57,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:42:57,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811687745] [2023-04-03 04:42:57,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:42:57,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:42:57,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:42:57,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:42:57,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:42:57,681 INFO L87 Difference]: Start difference. First operand 12054 states and 15243 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 04:42:59,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:01,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:03,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:05,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:06,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:43:06,004 INFO L93 Difference]: Finished difference Result 17989 states and 22784 transitions. [2023-04-03 04:43:06,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:43:06,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 234 [2023-04-03 04:43:06,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:43:06,021 INFO L225 Difference]: With dead ends: 17989 [2023-04-03 04:43:06,021 INFO L226 Difference]: Without dead ends: 5196 [2023-04-03 04:43:06,047 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-03 04:43:06,048 INFO L413 NwaCegarLoop]: 1230 mSDtfsCounter, 982 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:43:06,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 1581 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2023-04-03 04:43:06,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5196 states. [2023-04-03 04:43:06,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5196 to 4927. [2023-04-03 04:43:06,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 2982 states have (on average 1.2699530516431925) internal successors, (3787), 3068 states have internal predecessors, (3787), 1222 states have call successors, (1222), 726 states have call predecessors, (1222), 722 states have return successors, (1233), 1198 states have call predecessors, (1233), 1219 states have call successors, (1233) [2023-04-03 04:43:06,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 6242 transitions. [2023-04-03 04:43:06,333 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 6242 transitions. Word has length 234 [2023-04-03 04:43:06,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:43:06,334 INFO L495 AbstractCegarLoop]: Abstraction has 4927 states and 6242 transitions. [2023-04-03 04:43:06,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 04:43:06,334 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 6242 transitions. [2023-04-03 04:43:06,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-03 04:43:06,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:43:06,341 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2023-04-03 04:43:06,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 04:43:06,341 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:43:06,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:43:06,341 INFO L85 PathProgramCache]: Analyzing trace with hash -868424882, now seen corresponding path program 1 times [2023-04-03 04:43:06,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:43:06,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500332131] [2023-04-03 04:43:06,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:06,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:43:06,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:06,512 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2023-04-03 04:43:06,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:43:06,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500332131] [2023-04-03 04:43:06,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500332131] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:43:06,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:43:06,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:43:06,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561096559] [2023-04-03 04:43:06,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:43:06,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:43:06,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:43:06,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:43:06,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:43:06,514 INFO L87 Difference]: Start difference. First operand 4927 states and 6242 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:43:09,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:11,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:13,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:15,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:15,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:43:15,063 INFO L93 Difference]: Finished difference Result 10849 states and 13745 transitions. [2023-04-03 04:43:15,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:43:15,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 237 [2023-04-03 04:43:15,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:43:15,077 INFO L225 Difference]: With dead ends: 10849 [2023-04-03 04:43:15,077 INFO L226 Difference]: Without dead ends: 6273 [2023-04-03 04:43:15,085 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-03 04:43:15,086 INFO L413 NwaCegarLoop]: 1275 mSDtfsCounter, 831 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 2006 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:43:15,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 2006 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 304 Invalid, 3 Unknown, 0 Unchecked, 8.3s Time] [2023-04-03 04:43:15,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6273 states. [2023-04-03 04:43:15,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6273 to 6257. [2023-04-03 04:43:15,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6257 states, 3803 states have (on average 1.269524059952669) internal successors, (4828), 3909 states have internal predecessors, (4828), 1530 states have call successors, (1530), 928 states have call predecessors, (1530), 923 states have return successors, (1541), 1501 states have call predecessors, (1541), 1527 states have call successors, (1541) [2023-04-03 04:43:15,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6257 states to 6257 states and 7899 transitions. [2023-04-03 04:43:15,351 INFO L78 Accepts]: Start accepts. Automaton has 6257 states and 7899 transitions. Word has length 237 [2023-04-03 04:43:15,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:43:15,352 INFO L495 AbstractCegarLoop]: Abstraction has 6257 states and 7899 transitions. [2023-04-03 04:43:15,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 04:43:15,353 INFO L276 IsEmpty]: Start isEmpty. Operand 6257 states and 7899 transitions. [2023-04-03 04:43:15,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-03 04:43:15,361 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:43:15,361 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2023-04-03 04:43:15,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 04:43:15,361 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:43:15,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:43:15,362 INFO L85 PathProgramCache]: Analyzing trace with hash -647296217, now seen corresponding path program 1 times [2023-04-03 04:43:15,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:43:15,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463719206] [2023-04-03 04:43:15,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:15,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:43:15,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:15,825 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 15 proven. 41 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-04-03 04:43:15,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:43:15,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463719206] [2023-04-03 04:43:15,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463719206] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:43:15,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415345323] [2023-04-03 04:43:15,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:15,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:43:15,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:43:15,829 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-03 04:43:15,864 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-03 04:43:16,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:16,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 2504 conjuncts, 20 conjunts are in the unsatisfiable core [2023-04-03 04:43:16,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:43:16,451 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 42 proven. 1 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-04-03 04:43:16,451 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:43:16,656 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2023-04-03 04:43:16,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415345323] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-03 04:43:16,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-03 04:43:16,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 6] total 15 [2023-04-03 04:43:16,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446301720] [2023-04-03 04:43:16,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:43:16,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:43:16,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:43:16,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:43:16,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2023-04-03 04:43:16,658 INFO L87 Difference]: Start difference. First operand 6257 states and 7899 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-03 04:43:19,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:21,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:23,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:25,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:27,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:29,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:31,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:33,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:36,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:38,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:38,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:43:38,237 INFO L93 Difference]: Finished difference Result 10475 states and 13236 transitions. [2023-04-03 04:43:38,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 04:43:38,238 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 244 [2023-04-03 04:43:38,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:43:38,247 INFO L225 Difference]: With dead ends: 10475 [2023-04-03 04:43:38,247 INFO L226 Difference]: Without dead ends: 4569 [2023-04-03 04:43:38,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-03 04:43:38,257 INFO L413 NwaCegarLoop]: 1042 mSDtfsCounter, 925 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 3109 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:43:38,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 3109 Invalid, 1329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1307 Invalid, 7 Unknown, 0 Unchecked, 21.4s Time] [2023-04-03 04:43:38,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4569 states. [2023-04-03 04:43:38,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4569 to 4546. [2023-04-03 04:43:38,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4546 states, 2775 states have (on average 1.2717117117117116) internal successors, (3529), 2842 states have internal predecessors, (3529), 1102 states have call successors, (1102), 670 states have call predecessors, (1102), 668 states have return successors, (1108), 1089 states have call predecessors, (1108), 1099 states have call successors, (1108) [2023-04-03 04:43:38,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4546 states to 4546 states and 5739 transitions. [2023-04-03 04:43:38,487 INFO L78 Accepts]: Start accepts. Automaton has 4546 states and 5739 transitions. Word has length 244 [2023-04-03 04:43:38,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:43:38,487 INFO L495 AbstractCegarLoop]: Abstraction has 4546 states and 5739 transitions. [2023-04-03 04:43:38,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-03 04:43:38,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4546 states and 5739 transitions. [2023-04-03 04:43:38,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-04-03 04:43:38,494 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:43:38,494 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:43:38,506 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-03 04:43:38,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:43:38,704 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:43:38,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:43:38,705 INFO L85 PathProgramCache]: Analyzing trace with hash -821434865, now seen corresponding path program 1 times [2023-04-03 04:43:38,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:43:38,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489485255] [2023-04-03 04:43:38,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:38,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:43:38,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:38,914 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2023-04-03 04:43:38,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:43:38,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489485255] [2023-04-03 04:43:38,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489485255] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:43:38,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:43:38,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:43:38,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572165886] [2023-04-03 04:43:38,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:43:38,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:43:38,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:43:38,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:43:38,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:43:38,916 INFO L87 Difference]: Start difference. First operand 4546 states and 5739 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-03 04:43:41,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:43,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:45,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:45,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:43:45,895 INFO L93 Difference]: Finished difference Result 8743 states and 11055 transitions. [2023-04-03 04:43:45,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:43:45,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 260 [2023-04-03 04:43:45,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:43:45,922 INFO L225 Difference]: With dead ends: 8743 [2023-04-03 04:43:45,923 INFO L226 Difference]: Without dead ends: 4548 [2023-04-03 04:43:45,931 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-03 04:43:45,931 INFO L413 NwaCegarLoop]: 947 mSDtfsCounter, 0 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1891 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-03 04:43:45,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1891 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 257 Invalid, 3 Unknown, 0 Unchecked, 6.8s Time] [2023-04-03 04:43:45,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4548 states. [2023-04-03 04:43:46,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4548 to 4548. [2023-04-03 04:43:46,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4548 states, 2777 states have (on average 1.2715160244868564) internal successors, (3531), 2844 states have internal predecessors, (3531), 1102 states have call successors, (1102), 670 states have call predecessors, (1102), 668 states have return successors, (1108), 1089 states have call predecessors, (1108), 1099 states have call successors, (1108) [2023-04-03 04:43:46,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4548 states to 4548 states and 5741 transitions. [2023-04-03 04:43:46,210 INFO L78 Accepts]: Start accepts. Automaton has 4548 states and 5741 transitions. Word has length 260 [2023-04-03 04:43:46,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:43:46,211 INFO L495 AbstractCegarLoop]: Abstraction has 4548 states and 5741 transitions. [2023-04-03 04:43:46,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-03 04:43:46,211 INFO L276 IsEmpty]: Start isEmpty. Operand 4548 states and 5741 transitions. [2023-04-03 04:43:46,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-04-03 04:43:46,215 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:43:46,216 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:43:46,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-03 04:43:46,216 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:43:46,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:43:46,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1447455218, now seen corresponding path program 1 times [2023-04-03 04:43:46,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:43:46,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226290530] [2023-04-03 04:43:46,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:46,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:43:46,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:46,394 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2023-04-03 04:43:46,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:43:46,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226290530] [2023-04-03 04:43:46,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226290530] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:43:46,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231721980] [2023-04-03 04:43:46,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:46,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:43:46,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:43:46,396 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-03 04:43:46,398 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-03 04:43:46,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:46,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 2758 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 04:43:46,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:43:46,964 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2023-04-03 04:43:46,965 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:43:46,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231721980] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:43:46,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:43:46,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-03 04:43:46,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854047008] [2023-04-03 04:43:46,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:43:46,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:43:46,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:43:46,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:43:46,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:43:46,966 INFO L87 Difference]: Start difference. First operand 4548 states and 5741 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-04-03 04:43:48,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:51,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:53,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:43:53,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:43:53,285 INFO L93 Difference]: Finished difference Result 8742 states and 11056 transitions. [2023-04-03 04:43:53,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:43:53,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 261 [2023-04-03 04:43:53,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:43:53,303 INFO L225 Difference]: With dead ends: 8742 [2023-04-03 04:43:53,303 INFO L226 Difference]: Without dead ends: 4545 [2023-04-03 04:43:53,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:43:53,310 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 19 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:43:53,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1857 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 262 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2023-04-03 04:43:53,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4545 states. [2023-04-03 04:43:53,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4545 to 4542. [2023-04-03 04:43:53,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4542 states, 2774 states have (on average 1.2710886806056236) internal successors, (3526), 2841 states have internal predecessors, (3526), 1100 states have call successors, (1100), 669 states have call predecessors, (1100), 667 states have return successors, (1106), 1087 states have call predecessors, (1106), 1097 states have call successors, (1106) [2023-04-03 04:43:53,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4542 states to 4542 states and 5732 transitions. [2023-04-03 04:43:53,545 INFO L78 Accepts]: Start accepts. Automaton has 4542 states and 5732 transitions. Word has length 261 [2023-04-03 04:43:53,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:43:53,546 INFO L495 AbstractCegarLoop]: Abstraction has 4542 states and 5732 transitions. [2023-04-03 04:43:53,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-04-03 04:43:53,546 INFO L276 IsEmpty]: Start isEmpty. Operand 4542 states and 5732 transitions. [2023-04-03 04:43:53,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-04-03 04:43:53,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:43:53,551 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:43:53,561 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-03 04:43:53,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-03 04:43:53,761 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:43:53,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:43:53,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1410775193, now seen corresponding path program 1 times [2023-04-03 04:43:53,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:43:53,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498840794] [2023-04-03 04:43:53,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:53,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:43:53,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:53,939 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2023-04-03 04:43:53,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:43:53,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498840794] [2023-04-03 04:43:53,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498840794] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:43:53,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514220306] [2023-04-03 04:43:53,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:43:53,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:43:53,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:43:53,941 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-03 04:43:53,968 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-03 04:43:54,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:43:54,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 2778 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:43:54,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:43:54,516 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2023-04-03 04:43:54,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:43:54,800 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2023-04-03 04:43:54,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514220306] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 04:43:54,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [706948935] [2023-04-03 04:43:54,823 INFO L159 IcfgInterpreter]: Started Sifa with 192 locations of interest [2023-04-03 04:43:54,823 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 04:43:54,834 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 04:43:54,837 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 04:43:54,838 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 04:44:01,135 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 184 for LOIs [2023-04-03 04:44:03,410 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 197 for LOIs