/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 IntervalDomain -i ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 00:45:51,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 00:45:51,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 00:45:51,343 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 00:45:51,344 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 00:45:51,345 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 00:45:51,346 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 00:45:51,348 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 00:45:51,349 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 00:45:51,350 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 00:45:51,350 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 00:45:51,351 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 00:45:51,352 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 00:45:51,352 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 00:45:51,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 00:45:51,354 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 00:45:51,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 00:45:51,355 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 00:45:51,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 00:45:51,358 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 00:45:51,359 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 00:45:51,360 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 00:45:51,361 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 00:45:51,362 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 00:45:51,365 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 00:45:51,366 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 00:45:51,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 00:45:51,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 00:45:51,367 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 00:45:51,368 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 00:45:51,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 00:45:51,369 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 00:45:51,370 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 00:45:51,371 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 00:45:51,372 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 00:45:51,372 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 00:45:51,373 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 00:45:51,373 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 00:45:51,373 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 00:45:51,374 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 00:45:51,374 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 00:45:51,375 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 00:45:51,395 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 00:45:51,396 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 00:45:51,396 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 00:45:51,396 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 00:45:51,397 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 00:45:51,397 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 00:45:51,397 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 00:45:51,397 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 00:45:51,397 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 00:45:51,397 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 00:45:51,397 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 00:45:51,398 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 00:45:51,398 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 00:45:51,398 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 00:45:51,398 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 00:45:51,398 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 00:45:51,398 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 00:45:51,398 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 00:45:51,399 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 00:45:51,399 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 00:45:51,399 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 00:45:51,399 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 00:45:51,399 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 00:45:51,399 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 00:45:51,400 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 00:45:51,400 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 00:45:51,400 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 00:45:51,400 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 00:45:51,400 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 00:45:51,400 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 00:45:51,400 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 00:45:51,400 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 00:45:51,401 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:45:51,401 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 00:45:51,401 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 00:45:51,401 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 00:45:51,401 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 00:45:51,401 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 00:45:51,401 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 00:45:51,401 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 00:45:51,402 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 00:45:51,402 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 -> IntervalDomain [2023-04-01 00:45:51,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 00:45:51,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 00:45:51,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 00:45:51,668 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 00:45:51,669 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 00:45:51,670 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2023-04-01 00:45:52,887 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 00:45:53,238 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 00:45:53,239 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2023-04-01 00:45:53,264 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67d00af49/6da461cd175640f3a9897c1a5127c13b/FLAG2276c3df3 [2023-04-01 00:45:53,282 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67d00af49/6da461cd175640f3a9897c1a5127c13b [2023-04-01 00:45:53,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 00:45:53,288 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 00:45:53,293 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 00:45:53,293 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 00:45:53,296 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 00:45:53,297 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:45:53" (1/1) ... [2023-04-01 00:45:53,299 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1edf3205 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:53, skipping insertion in model container [2023-04-01 00:45:53,299 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:45:53" (1/1) ... [2023-04-01 00:45:53,305 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 00:45:53,374 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 00:45:54,146 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.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i[115804,115817] [2023-04-01 00:45:54,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:45:54,229 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 00:45:54,398 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.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i[115804,115817] [2023-04-01 00:45:54,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:45:54,450 INFO L208 MainTranslator]: Completed translation [2023-04-01 00:45:54,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54 WrapperNode [2023-04-01 00:45:54,451 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 00:45:54,452 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 00:45:54,452 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 00:45:54,452 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 00:45:54,462 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,494 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,495 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,561 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,568 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,574 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,579 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,588 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 00:45:54,589 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 00:45:54,589 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 00:45:54,589 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 00:45:54,590 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (1/1) ... [2023-04-01 00:45:54,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:45:54,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:45:54,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 00:45:54,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 00:45:54,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 00:45:54,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 00:45:54,664 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 00:45:54,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-01 00:45:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_irq [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_open [2023-04-01 00:45:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_close [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_probe [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_disconnect [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_init [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_exit [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure init_module [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_module [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-01 00:45:54,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-04-01 00:45:54,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 00:45:54,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 00:45:54,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 00:45:54,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 00:45:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 00:45:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 00:45:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-01 00:45:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-01 00:45:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-01 00:45:54,671 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-04-01 00:45:54,671 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-01 00:45:54,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-01 00:45:54,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 00:45:54,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2023-04-01 00:45:54,671 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 00:45:54,671 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-01 00:45:54,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 00:45:54,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 00:45:54,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 00:45:54,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-01 00:45:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 00:45:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 00:45:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 00:45:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 00:45:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure init_module [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_module [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-01 00:45:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-01 00:45:54,676 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 00:45:54,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 00:45:54,676 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-01 00:45:54,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 00:45:54,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 00:45:54,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register [2023-04-01 00:45:54,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 00:45:54,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-01 00:45:54,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-04-01 00:45:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-01 00:45:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-01 00:45:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-01 00:45:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-01 00:45:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-04-01 00:45:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-01 00:45:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-04-01 00:45:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_irq [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_open [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_close [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_probe [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_disconnect [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_init [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_exit [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 00:45:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-01 00:45:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 00:45:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 00:45:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 00:45:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-04-01 00:45:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2023-04-01 00:45:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2023-04-01 00:45:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 00:45:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 00:45:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 00:45:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 00:45:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 00:45:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 00:45:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 00:45:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 00:45:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 00:45:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 00:45:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 00:45:55,035 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 00:45:55,040 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 00:45:55,159 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 00:45:55,192 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2023-04-01 00:45:55,192 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2023-04-01 00:45:55,512 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-01 00:45:55,571 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2023-04-01 00:45:55,571 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2023-04-01 00:45:55,781 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2023-04-01 00:45:56,215 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 00:45:56,449 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 00:45:56,449 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-04-01 00:45:56,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:45:56 BoogieIcfgContainer [2023-04-01 00:45:56,454 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 00:45:56,456 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 00:45:56,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 00:45:56,459 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 00:45:56,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:45:53" (1/3) ... [2023-04-01 00:45:56,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9cd2f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:45:56, skipping insertion in model container [2023-04-01 00:45:56,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:45:54" (2/3) ... [2023-04-01 00:45:56,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9cd2f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:45:56, skipping insertion in model container [2023-04-01 00:45:56,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:45:56" (3/3) ... [2023-04-01 00:45:56,465 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2023-04-01 00:45:56,482 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 00:45:56,482 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 00:45:56,542 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 00:45:56,548 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;@184ed86, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 00:45:56,548 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 00:45:56,552 INFO L276 IsEmpty]: Start isEmpty. Operand has 241 states, 132 states have (on average 1.2272727272727273) internal successors, (162), 140 states have internal predecessors, (162), 59 states have call successors, (59), 43 states have call predecessors, (59), 42 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-04-01 00:45:56,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-01 00:45:56,558 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:45:56,559 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:45:56,559 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:45:56,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:45:56,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1550356853, now seen corresponding path program 1 times [2023-04-01 00:45:56,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:45:56,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749141923] [2023-04-01 00:45:56,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:45:56,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:45:56,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:45:57,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:45:57,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:45:57,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749141923] [2023-04-01 00:45:57,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749141923] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:45:57,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:45:57,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:45:57,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833288284] [2023-04-01 00:45:57,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:45:57,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:45:57,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:45:57,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:45:57,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:45:57,199 INFO L87 Difference]: Start difference. First operand has 241 states, 132 states have (on average 1.2272727272727273) internal successors, (162), 140 states have internal predecessors, (162), 59 states have call successors, (59), 43 states have call predecessors, (59), 42 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 00:45:57,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:45:57,892 INFO L93 Difference]: Finished difference Result 536 states and 665 transitions. [2023-04-01 00:45:57,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:45:57,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 27 [2023-04-01 00:45:57,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:45:57,905 INFO L225 Difference]: With dead ends: 536 [2023-04-01 00:45:57,905 INFO L226 Difference]: Without dead ends: 334 [2023-04-01 00:45:57,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:45:57,913 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 176 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 00:45:57,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 383 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 00:45:57,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-04-01 00:45:57,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 329. [2023-04-01 00:45:57,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 186 states have (on average 1.1774193548387097) internal successors, (219), 191 states have internal predecessors, (219), 83 states have call successors, (83), 64 states have call predecessors, (83), 59 states have return successors, (77), 74 states have call predecessors, (77), 76 states have call successors, (77) [2023-04-01 00:45:57,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 379 transitions. [2023-04-01 00:45:57,973 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 379 transitions. Word has length 27 [2023-04-01 00:45:57,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:45:57,974 INFO L495 AbstractCegarLoop]: Abstraction has 329 states and 379 transitions. [2023-04-01 00:45:57,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 00:45:57,974 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 379 transitions. [2023-04-01 00:45:57,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-04-01 00:45:57,975 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:45:57,975 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:45:57,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 00:45:57,975 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:45:57,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:45:57,976 INFO L85 PathProgramCache]: Analyzing trace with hash 816221699, now seen corresponding path program 1 times [2023-04-01 00:45:57,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:45:57,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085038369] [2023-04-01 00:45:57,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:45:57,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:45:58,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:45:58,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:45:58,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:45:58,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085038369] [2023-04-01 00:45:58,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085038369] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:45:58,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:45:58,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:45:58,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763887606] [2023-04-01 00:45:58,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:45:58,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:45:58,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:45:58,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:45:58,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:45:58,224 INFO L87 Difference]: Start difference. First operand 329 states and 379 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 00:45:58,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:45:58,734 INFO L93 Difference]: Finished difference Result 749 states and 867 transitions. [2023-04-01 00:45:58,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:45:58,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 28 [2023-04-01 00:45:58,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:45:58,738 INFO L225 Difference]: With dead ends: 749 [2023-04-01 00:45:58,738 INFO L226 Difference]: Without dead ends: 438 [2023-04-01 00:45:58,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:45:58,741 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 148 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 00:45:58,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 372 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 00:45:58,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-04-01 00:45:58,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 432. [2023-04-01 00:45:58,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 246 states have (on average 1.1666666666666667) internal successors, (287), 251 states have internal predecessors, (287), 107 states have call successors, (107), 84 states have call predecessors, (107), 78 states have return successors, (103), 96 states have call predecessors, (103), 100 states have call successors, (103) [2023-04-01 00:45:58,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 497 transitions. [2023-04-01 00:45:58,775 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 497 transitions. Word has length 28 [2023-04-01 00:45:58,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:45:58,775 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 497 transitions. [2023-04-01 00:45:58,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 00:45:58,776 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 497 transitions. [2023-04-01 00:45:58,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-01 00:45:58,777 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:45:58,777 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:45:58,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 00:45:58,778 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:45:58,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:45:58,778 INFO L85 PathProgramCache]: Analyzing trace with hash -651169423, now seen corresponding path program 1 times [2023-04-01 00:45:58,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:45:58,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739177760] [2023-04-01 00:45:58,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:45:58,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:45:58,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:45:59,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:45:59,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:45:59,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739177760] [2023-04-01 00:45:59,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739177760] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:45:59,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:45:59,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 00:45:59,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651113925] [2023-04-01 00:45:59,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:45:59,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 00:45:59,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:45:59,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 00:45:59,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:45:59,054 INFO L87 Difference]: Start difference. First operand 432 states and 497 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 00:46:00,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:00,150 INFO L93 Difference]: Finished difference Result 913 states and 1088 transitions. [2023-04-01 00:46:00,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 00:46:00,151 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 63 [2023-04-01 00:46:00,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:00,154 INFO L225 Difference]: With dead ends: 913 [2023-04-01 00:46:00,154 INFO L226 Difference]: Without dead ends: 506 [2023-04-01 00:46:00,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:46:00,157 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 31 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:00,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 765 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 00:46:00,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2023-04-01 00:46:00,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 479. [2023-04-01 00:46:00,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 293 states have (on average 1.2150170648464165) internal successors, (356), 298 states have internal predecessors, (356), 107 states have call successors, (107), 84 states have call predecessors, (107), 78 states have return successors, (103), 96 states have call predecessors, (103), 100 states have call successors, (103) [2023-04-01 00:46:00,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 566 transitions. [2023-04-01 00:46:00,191 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 566 transitions. Word has length 63 [2023-04-01 00:46:00,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:00,191 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 566 transitions. [2023-04-01 00:46:00,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 00:46:00,192 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 566 transitions. [2023-04-01 00:46:00,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-01 00:46:00,195 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:00,195 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 00:46:00,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 00:46:00,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:00,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:00,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1194329649, now seen corresponding path program 1 times [2023-04-01 00:46:00,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:00,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280699030] [2023-04-01 00:46:00,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:00,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:01,378 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 00:46:01,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:01,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280699030] [2023-04-01 00:46:01,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280699030] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:01,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:01,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 00:46:01,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29911040] [2023-04-01 00:46:01,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:01,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 00:46:01,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:01,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 00:46:01,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:46:01,383 INFO L87 Difference]: Start difference. First operand 479 states and 566 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 00:46:02,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:02,680 INFO L93 Difference]: Finished difference Result 842 states and 997 transitions. [2023-04-01 00:46:02,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 00:46:02,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 110 [2023-04-01 00:46:02,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:02,686 INFO L225 Difference]: With dead ends: 842 [2023-04-01 00:46:02,686 INFO L226 Difference]: Without dead ends: 498 [2023-04-01 00:46:02,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:46:02,696 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 516 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:02,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 302 Invalid, 762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 00:46:02,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-04-01 00:46:02,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 367. [2023-04-01 00:46:02,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 219 states have (on average 1.1963470319634704) internal successors, (262), 225 states have internal predecessors, (262), 85 states have call successors, (85), 65 states have call predecessors, (85), 62 states have return successors, (81), 76 states have call predecessors, (81), 79 states have call successors, (81) [2023-04-01 00:46:02,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 428 transitions. [2023-04-01 00:46:02,759 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 428 transitions. Word has length 110 [2023-04-01 00:46:02,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:02,760 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 428 transitions. [2023-04-01 00:46:02,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 00:46:02,761 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 428 transitions. [2023-04-01 00:46:02,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-04-01 00:46:02,766 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:02,766 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-04-01 00:46:02,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 00:46:02,767 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:02,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:02,767 INFO L85 PathProgramCache]: Analyzing trace with hash 38172132, now seen corresponding path program 1 times [2023-04-01 00:46:02,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:02,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035800202] [2023-04-01 00:46:02,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:02,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:02,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:04,043 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-01 00:46:04,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:04,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035800202] [2023-04-01 00:46:04,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035800202] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:04,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:04,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 00:46:04,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96800710] [2023-04-01 00:46:04,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:04,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:46:04,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:04,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:46:04,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:46:04,046 INFO L87 Difference]: Start difference. First operand 367 states and 428 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-01 00:46:06,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:06,282 INFO L93 Difference]: Finished difference Result 727 states and 859 transitions. [2023-04-01 00:46:06,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 00:46:06,283 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 108 [2023-04-01 00:46:06,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:06,302 INFO L225 Difference]: With dead ends: 727 [2023-04-01 00:46:06,302 INFO L226 Difference]: Without dead ends: 724 [2023-04-01 00:46:06,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-04-01 00:46:06,304 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 768 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 436 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 436 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:06,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 603 Invalid, 1291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [436 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 00:46:06,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2023-04-01 00:46:06,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 688. [2023-04-01 00:46:06,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 416 states have (on average 1.1995192307692308) internal successors, (499), 425 states have internal predecessors, (499), 155 states have call successors, (155), 117 states have call predecessors, (155), 116 states have return successors, (162), 145 states have call predecessors, (162), 149 states have call successors, (162) [2023-04-01 00:46:06,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 816 transitions. [2023-04-01 00:46:06,354 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 816 transitions. Word has length 108 [2023-04-01 00:46:06,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:06,354 INFO L495 AbstractCegarLoop]: Abstraction has 688 states and 816 transitions. [2023-04-01 00:46:06,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-01 00:46:06,355 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 816 transitions. [2023-04-01 00:46:06,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-01 00:46:06,357 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:06,357 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:06,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 00:46:06,357 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:06,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:06,358 INFO L85 PathProgramCache]: Analyzing trace with hash 445691956, now seen corresponding path program 1 times [2023-04-01 00:46:06,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:06,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532349385] [2023-04-01 00:46:06,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:06,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:06,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:06,632 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 00:46:06,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:06,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532349385] [2023-04-01 00:46:06,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532349385] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:06,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:06,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 00:46:06,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131191098] [2023-04-01 00:46:06,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:06,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 00:46:06,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:06,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 00:46:06,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 00:46:06,635 INFO L87 Difference]: Start difference. First operand 688 states and 816 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 00:46:07,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:07,915 INFO L93 Difference]: Finished difference Result 1203 states and 1434 transitions. [2023-04-01 00:46:07,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 00:46:07,916 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 124 [2023-04-01 00:46:07,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:07,919 INFO L225 Difference]: With dead ends: 1203 [2023-04-01 00:46:07,919 INFO L226 Difference]: Without dead ends: 514 [2023-04-01 00:46:07,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:46:07,922 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 36 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:07,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 943 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 00:46:07,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2023-04-01 00:46:07,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 496. [2023-04-01 00:46:07,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 292 states have (on average 1.1815068493150684) internal successors, (345), 300 states have internal predecessors, (345), 120 states have call successors, (120), 82 states have call predecessors, (120), 83 states have return successors, (130), 113 states have call predecessors, (130), 114 states have call successors, (130) [2023-04-01 00:46:07,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 595 transitions. [2023-04-01 00:46:07,958 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 595 transitions. Word has length 124 [2023-04-01 00:46:07,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:07,959 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 595 transitions. [2023-04-01 00:46:07,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 00:46:07,960 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 595 transitions. [2023-04-01 00:46:07,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 00:46:07,962 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:07,962 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-04-01 00:46:07,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 00:46:07,962 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:07,963 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:07,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1663670988, now seen corresponding path program 1 times [2023-04-01 00:46:07,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:07,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943295404] [2023-04-01 00:46:07,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:07,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:08,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:08,296 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-01 00:46:08,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:08,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943295404] [2023-04-01 00:46:08,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943295404] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:08,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:08,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:46:08,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590975844] [2023-04-01 00:46:08,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:08,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:46:08,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:08,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:46:08,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:46:08,298 INFO L87 Difference]: Start difference. First operand 496 states and 595 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 00:46:08,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:08,816 INFO L93 Difference]: Finished difference Result 882 states and 1071 transitions. [2023-04-01 00:46:08,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:46:08,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 132 [2023-04-01 00:46:08,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:08,819 INFO L225 Difference]: With dead ends: 882 [2023-04-01 00:46:08,819 INFO L226 Difference]: Without dead ends: 470 [2023-04-01 00:46:08,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:46:08,822 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 5 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:08,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 388 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 00:46:08,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2023-04-01 00:46:08,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 470. [2023-04-01 00:46:08,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 275 states have (on average 1.1745454545454546) internal successors, (323), 283 states have internal predecessors, (323), 115 states have call successors, (115), 82 states have call predecessors, (115), 79 states have return successors, (116), 104 states have call predecessors, (116), 109 states have call successors, (116) [2023-04-01 00:46:08,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 554 transitions. [2023-04-01 00:46:08,852 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 554 transitions. Word has length 132 [2023-04-01 00:46:08,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:08,853 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 554 transitions. [2023-04-01 00:46:08,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 00:46:08,853 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 554 transitions. [2023-04-01 00:46:08,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-01 00:46:08,858 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:08,858 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-04-01 00:46:08,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 00:46:08,858 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:08,858 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:08,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1933947729, now seen corresponding path program 1 times [2023-04-01 00:46:08,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:08,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399480614] [2023-04-01 00:46:08,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:08,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:09,772 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-01 00:46:09,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:09,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399480614] [2023-04-01 00:46:09,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399480614] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:09,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:09,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 00:46:09,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134674601] [2023-04-01 00:46:09,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:09,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 00:46:09,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:09,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 00:46:09,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:46:09,774 INFO L87 Difference]: Start difference. First operand 470 states and 554 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 4 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 00:46:10,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:10,781 INFO L93 Difference]: Finished difference Result 505 states and 594 transitions. [2023-04-01 00:46:10,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 00:46:10,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 4 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 134 [2023-04-01 00:46:10,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:10,785 INFO L225 Difference]: With dead ends: 505 [2023-04-01 00:46:10,785 INFO L226 Difference]: Without dead ends: 502 [2023-04-01 00:46:10,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:46:10,786 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 282 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:10,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 286 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 00:46:10,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-04-01 00:46:10,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 483. [2023-04-01 00:46:10,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 281 states have (on average 1.1708185053380782) internal successors, (329), 288 states have internal predecessors, (329), 119 states have call successors, (119), 86 states have call predecessors, (119), 82 states have return successors, (119), 108 states have call predecessors, (119), 112 states have call successors, (119) [2023-04-01 00:46:10,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 567 transitions. [2023-04-01 00:46:10,817 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 567 transitions. Word has length 134 [2023-04-01 00:46:10,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:10,818 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 567 transitions. [2023-04-01 00:46:10,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 4 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 00:46:10,818 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 567 transitions. [2023-04-01 00:46:10,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-01 00:46:10,819 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:10,819 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-04-01 00:46:10,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 00:46:10,820 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:10,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:10,820 INFO L85 PathProgramCache]: Analyzing trace with hash -177363033, now seen corresponding path program 1 times [2023-04-01 00:46:10,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:10,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261115506] [2023-04-01 00:46:10,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:10,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:11,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:11,262 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-01 00:46:11,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:11,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261115506] [2023-04-01 00:46:11,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261115506] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:11,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:11,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 00:46:11,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751393309] [2023-04-01 00:46:11,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:11,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 00:46:11,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:11,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 00:46:11,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 00:46:11,265 INFO L87 Difference]: Start difference. First operand 483 states and 567 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 00:46:12,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:12,578 INFO L93 Difference]: Finished difference Result 943 states and 1110 transitions. [2023-04-01 00:46:12,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 00:46:12,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 135 [2023-04-01 00:46:12,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:12,581 INFO L225 Difference]: With dead ends: 943 [2023-04-01 00:46:12,581 INFO L226 Difference]: Without dead ends: 483 [2023-04-01 00:46:12,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:46:12,583 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 1 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:12,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 978 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 00:46:12,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-04-01 00:46:12,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2023-04-01 00:46:12,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 281 states have (on average 1.1672597864768683) internal successors, (328), 288 states have internal predecessors, (328), 119 states have call successors, (119), 86 states have call predecessors, (119), 82 states have return successors, (119), 108 states have call predecessors, (119), 112 states have call successors, (119) [2023-04-01 00:46:12,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 566 transitions. [2023-04-01 00:46:12,611 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 566 transitions. Word has length 135 [2023-04-01 00:46:12,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:12,611 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 566 transitions. [2023-04-01 00:46:12,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 00:46:12,611 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 566 transitions. [2023-04-01 00:46:12,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-01 00:46:12,613 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:12,613 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-04-01 00:46:12,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 00:46:12,613 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:12,613 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:12,614 INFO L85 PathProgramCache]: Analyzing trace with hash 881289550, now seen corresponding path program 1 times [2023-04-01 00:46:12,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:12,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433768451] [2023-04-01 00:46:12,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:12,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:13,376 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-01 00:46:13,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:13,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433768451] [2023-04-01 00:46:13,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433768451] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:13,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:13,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 00:46:13,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596068872] [2023-04-01 00:46:13,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:13,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:46:13,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:13,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:46:13,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:46:13,379 INFO L87 Difference]: Start difference. First operand 483 states and 566 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 6 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 00:46:14,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:14,762 INFO L93 Difference]: Finished difference Result 1019 states and 1242 transitions. [2023-04-01 00:46:14,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 00:46:14,763 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 6 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) Word has length 139 [2023-04-01 00:46:14,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:14,768 INFO L225 Difference]: With dead ends: 1019 [2023-04-01 00:46:14,768 INFO L226 Difference]: Without dead ends: 791 [2023-04-01 00:46:14,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2023-04-01 00:46:14,772 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 383 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:14,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 382 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 00:46:14,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2023-04-01 00:46:14,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 727. [2023-04-01 00:46:14,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 438 states have (on average 1.2191780821917808) internal successors, (534), 449 states have internal predecessors, (534), 170 states have call successors, (170), 125 states have call predecessors, (170), 118 states have return successors, (177), 152 states have call predecessors, (177), 161 states have call successors, (177) [2023-04-01 00:46:14,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 881 transitions. [2023-04-01 00:46:14,826 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 881 transitions. Word has length 139 [2023-04-01 00:46:14,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:14,828 INFO L495 AbstractCegarLoop]: Abstraction has 727 states and 881 transitions. [2023-04-01 00:46:14,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 6 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 00:46:14,829 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 881 transitions. [2023-04-01 00:46:14,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-01 00:46:14,830 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:14,831 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:14,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 00:46:14,831 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:14,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:14,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1546270733, now seen corresponding path program 1 times [2023-04-01 00:46:14,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:14,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670654835] [2023-04-01 00:46:14,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:14,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:15,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:16,427 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 00:46:16,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:16,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670654835] [2023-04-01 00:46:16,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670654835] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:16,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:16,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 00:46:16,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598998456] [2023-04-01 00:46:16,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:16,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:46:16,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:16,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:46:16,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:46:16,429 INFO L87 Difference]: Start difference. First operand 727 states and 881 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (33), 5 states have call predecessors, (33), 3 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 00:46:18,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:18,879 INFO L93 Difference]: Finished difference Result 1232 states and 1511 transitions. [2023-04-01 00:46:18,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 00:46:18,879 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (33), 5 states have call predecessors, (33), 3 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) Word has length 155 [2023-04-01 00:46:18,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:18,885 INFO L225 Difference]: With dead ends: 1232 [2023-04-01 00:46:18,885 INFO L226 Difference]: Without dead ends: 1225 [2023-04-01 00:46:18,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-04-01 00:46:18,887 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 339 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:18,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 658 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 986 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 00:46:18,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1225 states. [2023-04-01 00:46:18,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1225 to 1176. [2023-04-01 00:46:18,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1176 states, 715 states have (on average 1.220979020979021) internal successors, (873), 735 states have internal predecessors, (873), 268 states have call successors, (268), 193 states have call predecessors, (268), 192 states have return successors, (306), 247 states have call predecessors, (306), 258 states have call successors, (306) [2023-04-01 00:46:18,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1176 states to 1176 states and 1447 transitions. [2023-04-01 00:46:18,968 INFO L78 Accepts]: Start accepts. Automaton has 1176 states and 1447 transitions. Word has length 155 [2023-04-01 00:46:18,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:18,968 INFO L495 AbstractCegarLoop]: Abstraction has 1176 states and 1447 transitions. [2023-04-01 00:46:18,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (33), 5 states have call predecessors, (33), 3 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 00:46:18,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1176 states and 1447 transitions. [2023-04-01 00:46:18,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-04-01 00:46:18,970 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:18,970 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:18,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 00:46:18,971 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:18,971 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:18,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1621120477, now seen corresponding path program 1 times [2023-04-01 00:46:18,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:18,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431945217] [2023-04-01 00:46:18,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:18,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:19,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:19,379 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-04-01 00:46:19,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:19,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431945217] [2023-04-01 00:46:19,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431945217] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:19,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:19,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 00:46:19,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255350573] [2023-04-01 00:46:19,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:19,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 00:46:19,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:19,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 00:46:19,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:46:19,381 INFO L87 Difference]: Start difference. First operand 1176 states and 1447 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-01 00:46:20,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:20,347 INFO L93 Difference]: Finished difference Result 1228 states and 1501 transitions. [2023-04-01 00:46:20,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 00:46:20,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) Word has length 172 [2023-04-01 00:46:20,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:20,354 INFO L225 Difference]: With dead ends: 1228 [2023-04-01 00:46:20,355 INFO L226 Difference]: Without dead ends: 1207 [2023-04-01 00:46:20,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:46:20,356 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 228 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:20,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 648 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 00:46:20,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1207 states. [2023-04-01 00:46:20,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1207 to 1186. [2023-04-01 00:46:20,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1186 states, 721 states have (on average 1.2135922330097086) internal successors, (875), 739 states have internal predecessors, (875), 270 states have call successors, (270), 195 states have call predecessors, (270), 194 states have return successors, (308), 251 states have call predecessors, (308), 260 states have call successors, (308) [2023-04-01 00:46:20,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 1186 states and 1453 transitions. [2023-04-01 00:46:20,439 INFO L78 Accepts]: Start accepts. Automaton has 1186 states and 1453 transitions. Word has length 172 [2023-04-01 00:46:20,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:20,440 INFO L495 AbstractCegarLoop]: Abstraction has 1186 states and 1453 transitions. [2023-04-01 00:46:20,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 4 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-01 00:46:20,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 1453 transitions. [2023-04-01 00:46:20,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-04-01 00:46:20,442 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:20,442 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:20,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 00:46:20,442 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:20,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:20,443 INFO L85 PathProgramCache]: Analyzing trace with hash 57626170, now seen corresponding path program 1 times [2023-04-01 00:46:20,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:20,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268240186] [2023-04-01 00:46:20,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:20,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:20,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:20,716 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-04-01 00:46:20,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:20,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268240186] [2023-04-01 00:46:20,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268240186] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:46:20,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275093916] [2023-04-01 00:46:20,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:20,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:46:20,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:46:20,723 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:46:20,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 00:46:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:21,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 2143 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 00:46:21,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:46:21,573 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-04-01 00:46:21,574 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:46:21,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275093916] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:21,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:46:21,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-04-01 00:46:21,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275410880] [2023-04-01 00:46:21,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:21,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:46:21,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:21,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:46:21,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:46:21,576 INFO L87 Difference]: Start difference. First operand 1186 states and 1453 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-01 00:46:22,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:22,318 INFO L93 Difference]: Finished difference Result 1992 states and 2417 transitions. [2023-04-01 00:46:22,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:46:22,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 175 [2023-04-01 00:46:22,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:22,323 INFO L225 Difference]: With dead ends: 1992 [2023-04-01 00:46:22,323 INFO L226 Difference]: Without dead ends: 851 [2023-04-01 00:46:22,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:46:22,328 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 17 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:22,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 553 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 00:46:22,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2023-04-01 00:46:22,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 835. [2023-04-01 00:46:22,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 495 states have (on average 1.121212121212121) internal successors, (555), 505 states have internal predecessors, (555), 192 states have call successors, (192), 148 states have call predecessors, (192), 147 states have return successors, (202), 181 states have call predecessors, (202), 182 states have call successors, (202) [2023-04-01 00:46:22,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 949 transitions. [2023-04-01 00:46:22,394 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 949 transitions. Word has length 175 [2023-04-01 00:46:22,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:22,395 INFO L495 AbstractCegarLoop]: Abstraction has 835 states and 949 transitions. [2023-04-01 00:46:22,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-01 00:46:22,395 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 949 transitions. [2023-04-01 00:46:22,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-04-01 00:46:22,397 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:22,398 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:22,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 00:46:22,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 00:46:22,609 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:22,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:22,610 INFO L85 PathProgramCache]: Analyzing trace with hash -581780271, now seen corresponding path program 1 times [2023-04-01 00:46:22,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:22,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012308408] [2023-04-01 00:46:22,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:22,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:22,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:23,007 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 00:46:23,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:23,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012308408] [2023-04-01 00:46:23,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012308408] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:23,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:23,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:46:23,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552298099] [2023-04-01 00:46:23,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:23,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:46:23,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:23,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:46:23,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:46:23,010 INFO L87 Difference]: Start difference. First operand 835 states and 949 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-01 00:46:23,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:23,558 INFO L93 Difference]: Finished difference Result 1113 states and 1268 transitions. [2023-04-01 00:46:23,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:46:23,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 190 [2023-04-01 00:46:23,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:23,562 INFO L225 Difference]: With dead ends: 1113 [2023-04-01 00:46:23,562 INFO L226 Difference]: Without dead ends: 517 [2023-04-01 00:46:23,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:46:23,564 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 5 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:23,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 384 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 00:46:23,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2023-04-01 00:46:23,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2023-04-01 00:46:23,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 304 states have (on average 1.105263157894737) internal successors, (336), 309 states have internal predecessors, (336), 122 states have call successors, (122), 96 states have call predecessors, (122), 90 states have return successors, (116), 111 states have call predecessors, (116), 113 states have call successors, (116) [2023-04-01 00:46:23,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 574 transitions. [2023-04-01 00:46:23,602 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 574 transitions. Word has length 190 [2023-04-01 00:46:23,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:23,602 INFO L495 AbstractCegarLoop]: Abstraction has 517 states and 574 transitions. [2023-04-01 00:46:23,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-01 00:46:23,602 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 574 transitions. [2023-04-01 00:46:23,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-01 00:46:23,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:23,605 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:23,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-01 00:46:23,605 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:23,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:23,606 INFO L85 PathProgramCache]: Analyzing trace with hash 84035436, now seen corresponding path program 1 times [2023-04-01 00:46:23,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:23,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933425283] [2023-04-01 00:46:23,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:23,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:25,219 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 00:46:25,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:25,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933425283] [2023-04-01 00:46:25,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933425283] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:25,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:25,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 00:46:25,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068395146] [2023-04-01 00:46:25,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:25,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:46:25,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:25,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:46:25,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:46:25,223 INFO L87 Difference]: Start difference. First operand 517 states and 574 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 6 states have call successors, (40), 4 states have call predecessors, (40), 5 states have return successors, (37), 5 states have call predecessors, (37), 5 states have call successors, (37) [2023-04-01 00:46:26,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:26,809 INFO L93 Difference]: Finished difference Result 562 states and 615 transitions. [2023-04-01 00:46:26,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 00:46:26,810 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 6 states have call successors, (40), 4 states have call predecessors, (40), 5 states have return successors, (37), 5 states have call predecessors, (37), 5 states have call successors, (37) Word has length 192 [2023-04-01 00:46:26,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:26,813 INFO L225 Difference]: With dead ends: 562 [2023-04-01 00:46:26,813 INFO L226 Difference]: Without dead ends: 540 [2023-04-01 00:46:26,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2023-04-01 00:46:26,815 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 375 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:26,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 317 Invalid, 893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 00:46:26,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2023-04-01 00:46:26,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 509. [2023-04-01 00:46:26,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 301 states have (on average 1.1029900332225913) internal successors, (332), 306 states have internal predecessors, (332), 118 states have call successors, (118), 94 states have call predecessors, (118), 89 states have return successors, (113), 108 states have call predecessors, (113), 110 states have call successors, (113) [2023-04-01 00:46:26,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 563 transitions. [2023-04-01 00:46:26,858 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 563 transitions. Word has length 192 [2023-04-01 00:46:26,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:26,858 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 563 transitions. [2023-04-01 00:46:26,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 6 states have call successors, (40), 4 states have call predecessors, (40), 5 states have return successors, (37), 5 states have call predecessors, (37), 5 states have call successors, (37) [2023-04-01 00:46:26,858 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 563 transitions. [2023-04-01 00:46:26,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-04-01 00:46:26,861 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:26,861 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:26,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-01 00:46:26,861 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:26,861 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:26,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1525351524, now seen corresponding path program 1 times [2023-04-01 00:46:26,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:26,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582787763] [2023-04-01 00:46:26,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:26,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:27,937 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-04-01 00:46:27,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:27,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582787763] [2023-04-01 00:46:27,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582787763] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:46:27,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:46:27,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 00:46:27,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262169200] [2023-04-01 00:46:27,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:46:27,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 00:46:27,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:46:27,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 00:46:27,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 00:46:27,942 INFO L87 Difference]: Start difference. First operand 509 states and 563 transitions. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 5 states have internal predecessors, (114), 4 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (41), 5 states have call predecessors, (41), 4 states have call successors, (41) [2023-04-01 00:46:29,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:46:29,014 INFO L93 Difference]: Finished difference Result 751 states and 832 transitions. [2023-04-01 00:46:29,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 00:46:29,015 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 5 states have internal predecessors, (114), 4 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (41), 5 states have call predecessors, (41), 4 states have call successors, (41) Word has length 222 [2023-04-01 00:46:29,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:46:29,017 INFO L225 Difference]: With dead ends: 751 [2023-04-01 00:46:29,017 INFO L226 Difference]: Without dead ends: 432 [2023-04-01 00:46:29,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:46:29,018 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 37 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:46:29,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 969 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 00:46:29,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2023-04-01 00:46:29,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 409. [2023-04-01 00:46:29,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 238 states have (on average 1.0924369747899159) internal successors, (260), 242 states have internal predecessors, (260), 96 states have call successors, (96), 77 states have call predecessors, (96), 74 states have return successors, (91), 89 states have call predecessors, (91), 90 states have call successors, (91) [2023-04-01 00:46:29,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 447 transitions. [2023-04-01 00:46:29,051 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 447 transitions. Word has length 222 [2023-04-01 00:46:29,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:46:29,051 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 447 transitions. [2023-04-01 00:46:29,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 5 states have internal predecessors, (114), 4 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (41), 5 states have call predecessors, (41), 4 states have call successors, (41) [2023-04-01 00:46:29,052 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 447 transitions. [2023-04-01 00:46:29,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-04-01 00:46:29,054 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:46:29,054 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:46:29,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-01 00:46:29,055 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:46:29,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:46:29,055 INFO L85 PathProgramCache]: Analyzing trace with hash 70981253, now seen corresponding path program 1 times [2023-04-01 00:46:29,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:46:29,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924184673] [2023-04-01 00:46:29,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:29,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:46:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:30,584 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 00:46:30,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:46:30,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924184673] [2023-04-01 00:46:30,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924184673] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:46:30,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425071402] [2023-04-01 00:46:30,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:46:30,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:46:30,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:46:30,589 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:46:30,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 00:46:31,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:46:31,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 2391 conjuncts, 44 conjunts are in the unsatisfiable core [2023-04-01 00:46:31,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:46:31,836 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-01 00:46:31,836 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 00:46:35,237 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-04-01 00:46:35,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425071402] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 00:46:35,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [297263119] [2023-04-01 00:46:35,264 INFO L159 IcfgInterpreter]: Started Sifa with 193 locations of interest [2023-04-01 00:46:35,265 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 00:46:35,269 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 00:46:35,273 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 00:46:35,274 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 00:46:36,687 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 94 for LOIs [2023-04-01 00:46:37,162 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 71 for LOIs